Skip to content
DSA
Data Structures
Arrays
Matrix
Strings
Linked List
Singly Linked List
Doubly Linked List
Circular Linked List
Doubly Circular Linked List
Linked List Tutorial
Stack
Queue
Tree
Generic Tree
Binary Tree
Binary Search Tree
AVL Tree
B Tree
B+ Tree
Red Black Tree
Tree Data Structure Tutorial
Heap
Hashing
Graph
Set Data Structure
Map Data Structure
Advanced Data Structure
Data Structures Tutorial
Algorithms
Analysis of Algorithms
Design and Analysis of Algorithms
Asymptotic Analysis
Asymptotic Notations
Worst, Average and Best Cases
Searching Algorithms
Linear Search
Binary Search
Searching Algorithms Tutorial
Sorting Algorithms
Selection Sort
Bubble Sort
Insertion Sort
Merge Sort
Quick Sort
Heap Sort
Counting Sort
Radix Sort
Bucket Sort
Sorting Algorithms Tutorial
Greedy Algorithms
Dynamic Programming
Graph Algorithms
Pattern Searching
Recursion
Backtracking
Divide and Conquer
Mathematical Algorithms
Geometric Algorithms
Bitwise Algorithms
Randomized Algorithms
Branch and Bound
Algorithms Tutorial
DSA Tutorial
Competitive Programming
Company Wise SDE Sheets
Facebook SDE Sheet
Amazon SDE Sheet
Apple SDE Sheet
Netflix SDE Sheet
Google SDE Sheet
Wipro Coding Sheet
Infosys Coding Sheet
TCS Coding Sheet
Cognizant Coding Sheet
HCL Coding Sheet
DSA Cheat Sheets
SDE Sheets
FAANG Coding Sheet
Love Babbaar Sheet
Mass Recruiter Sheet
Product-Based Coding Sheet
Company-Wise Preparation Sheet
Top Interview Questions
Top 100 DSA Interview Questions Topic-wise
Top 50 Array Problems
Top 50 String Problems
Top 50 Problems on Stack
Top 50 Problems on Heap
Top 20 Linked List Interview Question
Top 50 Tree Problems
Top 50 Graph Problems
Top 50 Problems on Recursion
Top 20 Greedy Algorithms Interview Questions
Top 50 Dynamic Programming (DP) Problems
Top 20 Hashing Technique based Interview Questions
Top 20 Dynamic Programming Interview Questions
Top 10 algorithms in Interview Questions
Commonly Asked Data Structure Interview Questions
Puzzles
All Puzzles
Top 100 Puzzles Asked In Interviews
Top 20 Puzzles Commonly Asked During SDE Interviews
Top MCQs on Puzzles with Answers
Crossword Puzzle Of The Week
Tutorials
Programming Languages
C
C++
Python
R
Golang
C#
Swift
Kotlin
Scala
Perl
Java
Java Tutorial
Java Collection
Java 8 Tutorial
Java Advance
Spring Tutorial
Spring Boot Tutorial
Spring MVC Tutorial
Hibernate Tutorial
Java Interview Questions
Java Interview Questions
Multithreading Interview Questions
Collection Interview Quesions
Java Programs
Java Projects
CS Subjects
Mathematics
Operating System
DBMS
Computer Networks
Computer Organization and Architecture
Theory of Computation
Compiler Design
Digital Logic
Software Engineering
System Design
System Design Tutorial
What is System Design
Key Terminologies in System Design
Analysis and Architecture of Systems
Scalability in System Design
Databases in System Design
High Level Design or HLD
Low Level Design or LLD
Communication Protocols
Web Servers and Proxies
Case Studies in Designing Systems
Complete System Design Tutorial
System Design Patterns
Factory Pattern
Observer Pattern
Singleton Design Pattern
Decorator Pattern
Strategy Pattern
Adapter Pattern
Command Pattern
Iterator Pattern
Prototype Design Pattern
All Design Patterns
System Design Roadmap
Top 10 System Design Interview Questions and Answers
DevOps
Git
AWS
Docker
Kubernetes
Microsoft Azure Tutorial
Google Cloud Platform
SQL Tutorial
Interview Questions
C Interview Questions
C++ Interview Questions
STL Interview Questions
Java Interview Questions
Python Interview Questions
R Interview Questions
SQL Interview Questions
Linux Interview Questions
C# Interview Questions
Android Interview Questions
Flutter Interview Questions
Operating System Interview Questions
Computer Network Interview Questions
Software Engineering Interview Questions
CCNA Interview Questions
Ethical Hacking Interview Questions
Interview Corner
Company Preparation
Top Topics
Practice Company Questions
Interview Experiences
Experienced Interviews
Internship Interviews
Competitive Programming
Multiple Choice Quizzes
Aptitude for Placements
Projects
C++ Projects
Java Projects
Python Projects
Machine Learning Projects
Android Projects
Cheat Sheets
C CheatSheet
C++ CheatSheet
C++ STL CheatSheet
Python CheatSheet
Docker CheatSheet
Kubernetes CheatSheet
Computer Network CheatSheet
CCNA CheatSheet
Ethical Hacking CheatSheet
Quizzes
C Quiz
C++ Quiz
Java Quiz
Python Quiz
DBMS Quiz
Operating System Quiz
Computer Network Quiz
COA Quiz
ML & Data Science
Python Tutorial
R Tutorial
Machine Learning
Machine Learning Maths
Machine Learning Tutorial
Machine Learning Projects
Data Science using Python
Data Science using R
Data Science Packages
Pandas Tutorial
NumPy Tutorial
Data Visualization
Data Visualization with Python
Python Data Visualization Tutorial
Matplotlib Tutorial
Bokeh Tutorial
Plotly Tutorial
Seaborn Tutorial
Data Visualization with R
Data Visualization with R
Plotly Tutorial
ggplot Tutorial
Data Visualization Tools
Tableau
Power BI
Data Analysis
Data Analysis with Python
Data Analysis with R
Deep Learning
Deep Learning Tutorial
Deep Learning Projects
NLP Tutorial
OpenCV Tutorial
Interview Questions
Machine Learning Interview Question
Deep Learning Interview Question
Python Interview Questions
Top 50 R Interview Questions
ML Frameworks
Tensorflow
PyTorch
PyTorch Lightning
Web Development
HTML
CSS
JavaScript
PHP
Bootstrap Tutorial
CSS Frameworks
Tailwind CSS
Foundation CSS
Materialize CSS
Bulma
Pure CSS
Primer CSS
Blaze UI
Semantic UI
JavaScript Frameworks
AngularJS
Angular PrimeNG
Angular ngx Bootstrap
NodeJS
Express.js
JavaScript Libraries
jQuery
jQuery Mobile
jQuery UI
jQuery EasyUI
jQWidgets
ReactJS
React Bootstrap
React Rebass
React Desktop
React Suite
ReactJS Evergreen
ReactJS Reactstrap
Ant Design
BlueprintJS
p5.js
Lodash
TensorFlow.js
Moment.js
Collect.js
Django Tutorial
WordPress
JSON
Web Dev Cheat Sheets
HTML Cheat Sheet
CSS Cheat Sheet
Bootstrap Cheat Sheet
JS Cheat Sheet
jQuery Cheat Sheet
Angular Cheat Sheet
Practice
All DSA Problems
Problem of the Day
GFG SDE Sheet
Curated DSA Lists
Beginner's DSA Sheet
Love Babbar Sheet
Top 50 Array Problems
Top 50 String Problems
Top 50 DP Problems
Top 50 Graph Problems
Top 50 Tree Problems
Home
Saved Videos
Courses
Data Structures and Algorithms
DSA Tutorial
Data Structures Tutorial
Algorithms Tutorial
Top 100 DSA Interview Questions
DSA-Roadmap[Basic-to-Advanced]
ML & Data Science
Learn Python
Data Science Tutorial
Machine Learning Tutorial
Deep Learning Tutorial
NLP Tutorial
Computer Vision Tutorial
Web Development
HTML Tutorial
CSS Tutorial
JavaScript Tutorial
ReactJS Tutorial
NodeJS Tutorial
Languages
C
C++
Java
R Tutorial
Golang
Interview Corner
Company Interview Corner
Experienced Interviews
Internship Experiences
Practice Company Questions
Competitive Programming
CS Subjects
Operating Systems
DBMS
Computer Networks
Software Engineering
Software Testing
Jobs
Get Hired: Apply for Jobs
Job-a-thon: Hiring Challenge
Corporate Hiring Solutions
Practice
All DSA Problems
Problem of the Day
GFG SDE Sheet
Beginner's DSA Sheet
Love Babbar Sheet
Top 50 Array Problems
Top 50 String Problems
Top 50 DP Problems
Top 50 Graph Problems
Top 50 Tree Problems
Contests
World Cup Hack-A-Thon
GFG Weekly Coding Contest
Job-A-Thon: Hiring Challenge
BiWizard School Contest
All Contests and Events
GBlog
Puzzles
What's New ?
Change Language
Trending Now
Data Structures
Algorithms
Foundational Courses
Data Science
Practice Problem
Python
Machine Learning
JavaScript
Java
C
C++
ReactJS
NodeJS
Web Development
Web Design
Web Browser
CP Live
Aptitude
Puzzles
Projects
DSA
System Design
Software Development
Product Management
SAP
SEO
▲
Similar Topics
DSA
21k+ articles
Experiences
12k+ articles
Interview Experiences
11k+ articles
Arrays
6.4k+ articles
Amazon
1.8k+ articles
Linked List
1.1k+ articles
Microsoft
820+ articles
Samsung
330+ articles
MakeMyTrip
210+ articles
Snapdeal
150+ articles
Accolite
310+ posts
Popular articles
Recent articles
K’th Smallest/Largest Element in Unsorted Array
Last Updated: 29 October 2023
Given an array arr[] of size N and a number K, where K is smaller than the size of the array. Find the K'th smallest element in the given array. Given that all array eleme
...read more
Arrays
Order-Statistics
Microsoft
Amazon
Cisco
VMWare
Snapdeal
Accolite
SAP Labs
Rockstand
Searching
Heap
ABCO
DSA
Deletion in Binary Search Tree (BST)
Last Updated: 06 October 2023
Given a BST, the task is to delete a node in this BST, which can be broken down into 3 scenarios:Case 1. Delete a Leaf Node in BST Case 2. Delete a Node with Single Child
...read more
Amazon
Qualcomm
Samsung
Accolite
Binary Search Tree
DSA
Topological Sorting
Last Updated: 29 November 2023
Topological sorting for Directed Acyclic Graph (DAG) is a linear ordering of vertices such that for every directed edge u-v, vertex u comes before v in the ordering.Note:
...read more
Microsoft
Amazon
Morgan Stanley
Flipkart
Samsung
Graph
Accolite
Moonfrog Labs
OYO Rooms
DFS
Topological Sorting
DSA
Similar Topics
DSA
21k+ articles
Experiences
12k+ articles
Interview Experiences
11k+ articles
Arrays
6.4k+ articles
Amazon
1.8k+ articles
Linked List
1.1k+ articles
Microsoft
820+ articles
Samsung
330+ articles
MakeMyTrip
210+ articles
Snapdeal
150+ articles
How to find Shortest Paths from Source to all Vertices using Dijkstra's Algorithm
Last Updated: 23 November 2023
Given a weighted graph and a source vertex in the graph, find the shortest paths from the source to all the other vertices in the given graph.Note: The given graph does no
...read more
Amazon
Adobe
Morgan Stanley
Dijkstra
Samsung
Cisco
Graph
Accolite
Vizury Interactive Solutions
Greedy
Shortest Path
DSA
Longest Palindromic Substring
Last Updated: 11 October 2023
Given a string str, the task is to find the longest substring which is a palindrome.Examples:Input: str = "forgeeksskeegfor"Output: "geeksskeeg"Explanation: There are seve
...read more
Strings
Microsoft
Amazon
Groupon
Qualcomm
Samsung
Accolite
Zoho
MakeMyTrip
Visa
Dynamic Programming
strings
DSA
Count number of coins required to make a given value (Coin Change II)
Last Updated: 20 October 2023
Given an integerarray of coins[ ] of size Nrepresenting different types of denominations and an integer sum, the task is to count the number of coins required to make a gi
...read more
Microsoft
Morgan Stanley
Samsung
Snapdeal
Paytm
Accolite
Dynamic Programming
Greedy
Mathematical
DSA
N Queen Problem
Last Updated: 03 October 2023
We have discussed Knight’s tour and Rat in a Maze problem earlier as examples of Backtracking problems. Let us discuss N Queen as another example problem that can be solve
...read more
Amazon
Twitter
Accolite
MAQ Software
Visa
Backtracking
Amdocs
chessboard-problems
DSA
KMP Algorithm for Pattern Searching
Last Updated: 16 November 2023
Given a text txt[0 . . . N-1] and a pattern pat[0 . . . M-1], write a function search(char pat[], char txt[]) that prints all occurrences of pat[] in txt[]. You may assume
...read more
Strings
Amazon
Oracle
Accolite
Payu
MAQ Software
MakeMyTrip
Pattern Searching
DSA
Queue using Stacks
Last Updated: 10 July 2023
The problem is opposite of this post. We are given a stack data structure with push and pop operations, the task is to implement a queue using instances of stack data stru
...read more
Microsoft
Amazon
Adobe
Morgan Stanley
Oracle
Flipkart
Goldman Sachs
D-E-Shaw
Walmart
Accolite
InMobi
MAQ Software
MakeMyTrip
InfoEdge
Stack
Queue
STL
DSA
Detect loop or cycle in a linked list
Last Updated: 07 July 2023
Given a linked list, check if the linked list has a loop (cycle) or not. The below diagram shows a linked list with a loop. Recommended: Please solve it on "PRACTICE" firs
...read more
Linked List
Linked Lists
loop
Amazon
Samsung
Accolite
MAQ Software
Tortoise-Hare-Approach
DSA
Reverse a Linked List
Last Updated: 21 November 2022
Given a pointer to the head node of a linked list, the task is to reverse the linked list. We need to reverse the list by changing the links between nodes.Examples:Input:
...read more
Linked List
Microsoft
Amazon
Adobe
Qualcomm
Samsung
Snapdeal
Accolite
Zoho
SAP Labs
MakeMyTrip
Reverse
DSA
Permutations of given String
Last Updated: 18 October 2023
Given a string S, the task is to write a program to print all permutations of a given string.A permutation also called an "arrangement number" or "order," is a rearrangeme
...read more
Strings
Amazon
Samsung
Walmart
Cisco
Citrix
Snapdeal
Accolite
MAQ Software
Greedy
Backtracking
Mathematical
Combinatorial
OYO Rooms
permutation
Recursion
Apple
strings
DSA
Find the Missing Number
Last Updated: 20 October 2023
Given an array arr[] of size N-1 with integers in the range of [1, N], the task is to find the missing number from the first N integers.Note: There are no duplicates in th
...read more
Arrays
Microsoft
Amazon
Morgan Stanley
Qualcomm
Samsung
Cisco
Accolite
Payu
Visa
Ola Cabs
Searching
Bitwise-XOR
limited-range-elements
DSA
Largest Sum Contiguous Subarray (Kadane's Algorithm)
Last Updated: 27 November 2023
Given an array arr[] of size N. The task is to find the sum of the contiguous subarray within a arr[] with the largest sum.Recommended PracticeSave Your LifeTry It!The ide
...read more
Arrays
Microsoft
Amazon
Morgan Stanley
Oracle
Flipkart
Samsung
D-E-Shaw
Walmart
VMWare
Snapdeal
Accolite
Payu
Zoho
Hike
MakeMyTrip
Visa
Housing.com
Ola Cabs
24*7 Innovation Labs
MetLife
FactSet
Teradata
Dynamic Programming
OYO Rooms
Amazon-Question
Visa-Question
subarray
subarray-sum
DSA
Check if pair with given Sum exists in Array (Two Sum)
Last Updated: 14 August 2023
Given an array A[] of n numbers and another number x, the task is to check whether or not there exist two elements in A[] whose sum is exactly x.Examples:Input: arr[] = {0
...read more
Arrays
Microsoft
Amazon
Morgan Stanley
Flipkart
Accolite
Zoho
Hike
SAP Labs
CarWale
FactSet
Infosys
Backtracking
Hash
Amazon-Question
CarWale-Question
ABCO
Recursion
Wipro
DSA
1
2
3
4
5
6
7
8
>>
Last
1
2
3
4
5
6
>>
Last
1
2
3
4
>>
Last
Courses
882k+ interested Geeks
Complete Interview Preparation
Explore
39k+ interested Geeks
DSA for Interview Preparation
Explore
17k+ interested Geeks
Complete Test Series for Service-Based Companies
Explore
Recently Published
Information Architecture: A Complete Guide For Beginners
Read
How to Choose the Right Backend Technology?
Read
How To Clear DNS Cache on Android Device?
Read
Top 10 Visual Studio Code Alternatives
Read
New Games inspired by Google generative AI
Read
Python vs Java Full Stack Developer
Read
100 Days of GATE Data Science & AI – A Complete Guide For Beginners
Read
Top 10 Power BI Project Ideas For Data Science
Read
10 Best Software Testing Tools For QA
Read
We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our
Cookie Policy
&
Privacy Policy
Got It !