Data Structures & Algorithms Tutorial with Coding Interview Questions


About the Course (DSA level-1):

This course offers comprehensive coverage of coding questions that serve as a solid foundation for understanding DSA concepts. These questions are frequently asked in coding interviews, either directly or with some variations, by many companies, including Adobe, Facebook (Meta), Paytm, Amazon, Google, and others.

Questions difficulties are of level-1 in this course.We will raise the bar  in 'DSA level-2' course. In the last course of this series 'DSA level-3', we will attempt very difficult level of questions. So, be patient and complete the level-1 course content even if you found questions are not that tough. They will help to clear the basics and building mind for more adventure.  

Our primary objective is to enhance your problem-solving skills and enable you to devise optimal solutions. The course 'DSA level-1' includes a wide range of topics, such as Arrays, Strings, Searching and Sorting, Greedy Algorithms, Trees, Graphs, Dynamic Programming, and more.

Upon completion, you will possess the necessary skills to ace DSA interviews for typical companies or excel in the initial rounds of product-based companies such as Google, Microsoft and similar others.

Approach

Our course is organised into chapters that follow a consistent structure. Initially, we introduce the fundamental concepts of each topic, followed by coding questions in subsequent chapters. This comprehensive course comprises various DSA sheets available on internet , Company wise interview Questions, online resources, and other essential elements from the perspective of Code Katha writers.
For each question, we start with a basic solution and then analyse its time complexity. We then explore optimisation techniques and design an algorithm before coding the solution. 

Our ultimate goal is to develop your problem-solving abilities and thought process.We will also provide the videos for the course and they will be uploaded for all the chapters in Hindi and English.
After completion of DSA level-1, we can proceeds for DSA level-2 Course for more adventure.

Index of Chapters

Any topics and concepts not included as headings in this list below are addressed in between the chapters. 
Once course completed by covering all topics listed below then, Video lectures will upload for the same with detail explanation in English and Hindi Languages.

Bit Manipulation 

1. Bit Manipulation and Bit Masking Concepts | ✔
2. Count set bits in an integer | ✔
3. Find the two non-repeating elements in an array of repeating elements 
4. Program to find whether a no is power of two
5. Find position of the only set bit

Strings

1. Basics of String | ← Upcoming
2. Valid Palindrome
3. Valid Anagram
4. Valid parentheses (Stacks)
5. Remove Consecutive Characters
6. Longest Common Prefix
7. Convert a Sentence into its Equivalent Mobile Numeric Keypad Sequence
8. Print all the Duplicates in the Input String

Arrays

1. Basics of Array
2. Maximum and Minimum Element in an Array
3. Reverse the Array
4. Maximum-Subarray (Kadane's Algorithm)
5. Contains Duplicate
6. Chocolate Distribution Problem
7. Search in Rotated Sorted Array

Searching and Shorting

1. Searching Algorithms
2. Shorting Algorithms
3. Permute Two Arrays such that Sum of Every Pair is Greater or Equal to K
4. counting sort
5. find common elements three sorted arrays
6. Searching in an array where adjacent differ by at most k
7. ceiling in a sorted array
8. Piar with given difference

Linked List

1. Basics of Link List
2. Reverse Linked List
3. Linked List Cycle
4. Merge Two Sorted Lists
5. Delete without Head node
6. Remove duplicates from an unsorted linked list
7. Sort a linked list of 0s-1s-or-2s
8. Multiply two numbers represented linked lists

Stack and Queue

1. Basics of Stack
2. Basics of Queue
3. Implement two stacks in an Array
4. Evaluation of Postfix Expression
5. Implement Stack using Queues
6. Queue Reversal
7. Implement Stack Queue using Deque
8. Reverse first k elements of queue

Greedy algorithm approach

1. Basics of greedy algorithm approach
2. Activity selection problem greedy algo
3. Greedy algorithm to find minimum number of coins
4. Minimum sum two numbers formed digits array-2
5. Minimum sum absolute difference pairs two arrays
6. Find maximum height pyramid from the given array of objects
7. Minimum cost for acquiring all coins with k extra coins allowed with every coin
8. Find maximum equal sum of every three stacks

Binary Trees

1. Basics of Binary Trees
2. Maximum Depth of Binary Tree
3. Reverse Level Order Traversal
4. Subtree of Another Tree
5. Invert Binary Tree
6. Binary Tree Level Order Traversal
7. Left View of Binary Tree
8. Right View of Binary Tree
9. ZigZag Tree Traversal
10. Create a mirror tree from the given binary tree
11. Leaf at same level
12. Check for Balanced Tree
13. Transform to Sum Tree
14. Check if Tree is Isomorphic
15. Same Tree

Graphs

1. Basics of graphs
2. BFS
3. DFS
4. Flood Fill Algorithm
5. Number of Triangles

Recursion and Dynamic programming

1. Basics of recursion and dynamic programming
2. Knapsack with Duplicate Items
3. BBT counter
4. Reach a given score
5. Maximum difference of zeros and ones in binary string
6. Climbing Stairs
7. Permutation Coefficient
8. Longest Repeating Subsequence
9. Pairs with specific difference
10. Longest subsequence-1
Start the Course

Hope this blog tutorial has been helpful to you. If you have any remaining doubts or suggestions, please feel free to share them in the comments below. We would be glad to receive your feedback.

💛 You can Click Here to connect with us. We will give our best for you.

Related categories:

Comments

Post a Comment

Popular Posts on Code Katha

Java Interview Questions for 10 Years Experience

Image
Welcome to the comprehensive guide on "Java Interview Questions for 10 Years Experience." Java has been one of the most popular programming languages for decades, and its widespread adoption means that the demand for skilled Java developers has never been higher. If you are someone who has been working with Java for the last decade, you have accumulated a wealth of experience and knowledge that you can showcase during interviews. Recommended  to read and brush up for your interview: Must know interview questions and concept for any Java Interview Spring boot interview Questions for 10 years experiance This blog post will provide you with a list of commonly asked interview questions for 10 years experienced Java developers. It will also include detailed answers to each question, with explanations and examples to help you understand the concepts and their practical implementations better. Whether you are preparing for a job interview or just want to brush up your knowl
Read more

Visual Studio Code setup for Java and Spring with GitHub Copilot

Image
Introduction- In this tutorial blog, we will explore the process of setting up and utilising Visual Studio Code for Java programming, as well as incorporating GitHub Copilot as a valuable coding tool. Visual Studio Code is a powerful and versatile code editor that offers a wide range of features and extensions for Java developers. By using Visual Studio Code for Java programming, developers can benefit from features such as code completion, debugging, and live coding. Additionally, with the integration of GitHub Copilot, developers can streamline their coding process with AI-assisted suggestions for code snippets and functions. This blog will provide a comprehensive guide for setting up and using these tools for Java development. Contents [ hide ] Setup Visual Studio Code for Java and Spring Visual Studio Code (VS Code) is an open-source code editor that supports a wide range of programming languages, including Java. It is a powerful tool
Read more

Spring Boot Interview Questions for 10 Years Experience

Image
Welcome to the comprehensive guide on "Spring Boot Interview Questions for 10 Years Experience". Spring Boot has become one of the most popular frameworks for developing enterprise-grade applications, and its widespread adoption means that the demand for skilled Spring Boot developers has never been higher. If you are someone who has been working with Spring Boot for the last decade, you have accumulated a wealth of experience and knowledge that you can showcase during interviews. Recommended  to read and brush up for your interview: Must know interview questions and concept for any Java Interview Java Interview Questions for 10 Years Experience This blog post will provide you with a list of commonly asked interview questions for 10 years experienced Spring Boot developers. It will also include detailed answers to each question, with explanations and examples to help you understand the concepts and th
Read more

Spring Data JPA

Image
Introduction- We will learn here Spring Data JPA, perform CRUD operation, Clear concept of Relationship mapping like one-to-many, many-to-one with Example. Spring Data JPA is a powerful framework that simplifies the process of working with relational databases in Java applications. It provides an easy-to-use API for working with JPA, allowing developers to focus on their business logic instead of worrying about the details of how JPA works. With Spring Data JPA, you can easily define entities that map to database tables, and then use them to perform CRUD (create, read, update, delete) operations on those tables. In addition, Spring Data JPA provides support for more advanced features like querying and pagination, making it an excellent choice for both small and large projects. Contents [ hide ] In this blog, we will explore Spring Data JPA by building a sample application that uses it to manage users and packs. But, before let
Read more

Elasticsearch Java Spring Boot

Image
Introduction- In this blog, we will learned how to use Elasticsearch with Spring Boot to build a search application. We will created several classes as an example, including ElasticsearchConfig, Book, BookService, BookController, and BookRepository, to demonstrate how to use Elasticsearch with Spring Boot. After this tutorial, you can start building your own search application using Elasticsearch and Spring Boot. Elasticsearch is a powerful search and analytics engine that can be used to build highly scalable and fault-tolerant applications. In this blog, we will learn how to use Elasticsearch with Spring Boot to build a search application. First we will Set up a Spring Boot project with Elasticsearch after that we will see how to make connection with elasticsearch. Once connection setupt is done then we will add data then perform queries and searching on Elasticsearch. Contents [ hide ] Setting up a Spring Boot project with Elas
Read more

Count set bits in an integer

Image
Introduction In this article, we will address the problem of "Counting set bits" or, alternatively, "Counting the number of set bits in an integer". Our approach will begin with a comprehensive understanding of the problem, followed by a brute-force solution, and eventually optimizing it with logical thinking. We hope this problem-solving journey will help boost your critical thinking and programming abilities. Without further ado, let's begin. Contents [ hide ] Understand the question The question "Count set bits in an integer" is asking for the number of 1s or set bits in the binary representation of a given integer. The binary representation of an integer is a sequence of 0s and 1s that represent the number in base 2. For example, the decimal number 7 is represented in binary as 111, which has three set bits. Similarly, the decimal number 10 is represented in binary as 1010, which has two set bits. The task is to coun
Read more

Spring Boot Kafka Tutorial

Image
Introduction- Kafka is an open-source distributed event streaming platform that allows you to publish and subscribe to streams of records. In this tutorial, we'll cover how to use Java with Kafka to send and receive messages. First we will learn how to download and install Kafka in different operating systems, then we will write code in Java (Spring Boot framework) for producer and consumer.  One of the core concepts in Kafka is the idea of a stream, which is a continuous flow of records. These records can be anything - log entries, sensor readings, user events, etc. - and are published by producers to one or more Kafka topics. Consumers can then subscribe to those topics and consume the records in real-time. To get started with Kafka, you first need to download and install it on your machine. Kafka is available for different operating systems, including Windows, macOS, and Linux. Once you have Kafka installed, yo
Read more

Sql Interview Questions for 10 Years Experience

Image
As an experienced SQL professional, you might encounter challenging questions during a job interview. In this blog post, we will explore 10 common SQL interview questions and provide in-depth explanations along with relevant examples. Let's dive in! Contents [ hide ] What is SQL Injection, and how can you prevent it? SQL Injection is a malicious attack where an attacker manipulates input data to execute unintended SQL statements. It can lead to unauthorized access, data breaches, and data manipulation. To prevent SQL Injection, follow these best practices: 1.1. Use Prepared Statements: Prepared statements or parameterized queries separate SQL code from data input, preventing attackers from injecting malicious SQL code. Here's an example in PHP: $stmt = $pdo->prepare('SELECT * FROM users WHERE username = :username'); $stmt->bindParam(':username', $username); $stmt->execute(); 1.2. Sanitize User Input: Validate and sanitize user input
Read more