Skip to content
Courses
DSA to Development
Coding for Everyone
For Working Professionals
Interview 101: DSA & System Design
Data Science Training Program
JAVA Backend Development (Live)
DevOps Engineering (LIVE)
Software Testing & Automation (Live)
Data Structures & Algorithms in Python
For Students
Interview Preparation Course
Data Science (Live)
Data Structure & Algorithm-Self Paced (C++/JAVA)
Master Competitive Programming (Live)
Full Stack Development with React & Node JS (Live)
GATE Exam Courses
GATE CS & IT
GATE DA & AI
GATE Classroom Course (NCR)
For School Students
CBSE Class 12 Computer Science
School Guide
Python Programming Foundation
All Courses
Tutorials
Data Structures & Algorithms
DSA for Beginners
Data Structures
Arrays
Matrix
Strings
Linked List
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
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
Complete 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
DSA Sheet for Beginners
SDE Sheets
FAANG Coding Sheet
Love Babbaar Sheet
Mass Recruiter Sheet
Product-Based Coding Sheet
Company-Wise Preparation Sheet
Top 100 DSA Interview Questions Topic-wise
100 Days of Code
Python
Python Tutorial
Python Exercises
Python List Exercise
Python String Exercise
Python Tuple Exercise
Python Dictionary Exercise
Python Set Exercise
Python Excercises Top wise
Python Quiz
Python Programs
Advanced Python Tutorial
Python API Tutorial
Python Database Tutorial
Python JSON
Python Cheat Sheet
Python Projects
Python Interview Questions
ML & Data Science
Machine Learning
Machine Learning Tutorial
Maths for ML
ML Projects
100 Days of Machine Learning
Data Science Tutorial
Data Science Packages
Pandas Tutorial
NumPy Tutorial
Data Visualization
Data Visualization with Python
Data Visualization with R
Tableau
Power BI
Data Analysis
Data Analysis with Python
Data Analysis with R
100 Days of Data Analytics
Deep Learning
NLP Tutorial
OpenCV Tutorial
Interview Questions
Machine Learning Interview Questions
Deep Learning Interview Questions
R Interview Questions
System Design
System Design Tutorial
Software Design Patterns
System Design Roadmap
Top 10 System Design 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
Puzzles for Interviews
Languages
C
C++
Java
Python
R Tutorial
C#
SQL
Scala
Perl
Go Language
Web Development
HTML
HTML Tutorial
Free HTML Course
HTML Cheat Sheet
CSS
CSS Tutorial
Free CSS Course
CSS Cheat Sheet
JavaScript
JavaScript Tutorial
JavaScript Questions
JavaScript Cheat Sheet
DSA using JavaScript
Free JavaScript Course
JavaScript A to Z Complete Guide
TypeScript
ReactJS
ReactJS Tutorial
Free ReactJS Course
ReactJS Cheat Sheet
NextJS
Node.js
PHP
PHP Tutorial
Free PHP Course
PHP Programming Examples
AngularJS
jQuery
jQuery Tutorial
jQuery Cheat Sheet
Web Development Using Python
Django
Flask
Selenium
Postman
Github
Web Design
100 Days of Web Development
CS Subjects
Engineering Mathematics
Operating System
DBMS
Computer Networks
Computer Organization and Architecture
Theory of Computation
Compiler Design
Digital Logic
Software Engineering
DevOps
DevOps Tutorial
GIT
AWS
Kubernetes
Docker
Microsoft Azure Tutorial
Google Cloud Platform
DevOps Roadmap
DevOps Interview Questions
Linux
Linux Tutorial
Linux Commands A-Z
Linux Commands Cheatsheet
File Permissions in Linux
Linux System Administration
Linux File System
Linux Shell Scripting
Linux Networking
Linux Interview Questions
School Learning
Maths Notes (Class 8-12)
Class 8 Notes
Class 9 Notes
Class 10 Notes
Class 11 Notes
Class 12 Notes
Physics Notes (Class 8-12)
Class 8 Notes
Class 9 Notes
Class 10 Notes
Class 11 Notes
Class 12 Notes
Chemistry Notes (Class 8-12)
Class 8 Notes
Class 9 Notes
Class 10 Notes
Class 11 Notes
Class 12 Notes
Biology Notes (Class 8-12)
Class 8
Class 9
Class 10
Class 11
Class 12
Science Notes(Class 8-10)
Class 8 Notes
Class 9 Notes
Class 10 Notes
Social Science Notes(Class 7-10)
Class 7 Notes
Class 8 Notes
Class 9 Notes
Class 10 Notes
English Grammar
CBSE Syllabus(Class 8-12)
Class 8 Syllabus
Class 9 Syllabus
Class 10 Syllabus
Class 11 Syllabus
Class 12 Syllabus
Commerce
Business Studies
Class 11th Notes
Class 12th Notes
Business Studies Complete Guide
Accountancy
Class 11th Notes
Class 12th Notes
Accountancy Complete Guide
Microeconomics
Class 11th Notes
Microeconomics Complete Guide
Statistics for Economics
Class 11th Notes
Statistics for Economics Complete Guide
Macroeconomics
Class 12th notes
Macroeconomics Complete Guide
Indian Economic Development
Class 12th Notes
Indian Economic Development Complete Guide
Human Resource Management (HRM)
Management
Income Tax
Finance
Commerce Complete Guide
GATE
GATE Computer Science Notes
Last Minute Notes
GATE CS Solved Papers
GATE CS Original Papers and Official Keys
GATE CS 2025 Syllabus
GATE DA 2025 Syllabus
Other CS Exams
ISRO
UGC NET
UPSC and SSC/Banking
UPSC Study Material
Banking Exams Study Material
SBI Clerk
SBI PO
IBPS Clerk
IBPS PO
SSC CGL Study Material
GeeksforGeeks Videos
Jobs
Get Hired: Apply for Jobs
Corporate Hiring Solutions
Latest Job Updates
Practice
All DSA Problems
Problem of the Day
Company Wise Coding Practice
Amazon
Microsoft
Flipkart
Explore All
GfG SDE Sheet
Practice Problems Difficulty Wise
School
Basic
Easy
Medium
Hard
Language Wise Coding Practice
CPP
Java
Python
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
Contests
Job-A-Thon Hiring Challenge
Get Internship via GfG Weekly
TOEFL India Championship
All Contests and Events
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
DSA
Web Tech
Foundational Courses
Data Science
Practice Problem
Python
Machine Learning
JavaScript
System Design
Django
DevOps Tutorial
Java
C
C++
ReactJS
NodeJS
CP Live
Aptitude
Puzzles
Projects
▲
Similar Topics
DSA
21.8k+ articles
Mathematical
7.7k+ articles
Arrays
6.3k+ articles
Strings
3.2k+ articles
Competitive Programming
2.2k+ articles
Algorithms
1.9k+ articles
Matrix
1.2k+ articles
Recursion
1k+ articles
Combinatorial
690+ articles
subsequence
420+ articles
DSA
>
Algorithms
>
Dynamic Programming
Dynamic Programming
1.5k+ posts
Popular Articles
Recent Articles
Find minimum number of coins to make a given value (Coin Change)
Last Updated: 20 October 2023
Given an array coins[] of size N and a target value V, where coins[i] represents the coins of different denominations. You have an infinite
...read more
Amazon
Morgan Stanley
Oracle
Samsung
Snapdeal
Paytm
Accolite
Synopsys
Dynamic Programming
Mathematical
dp-coin-change
DSA
Travelling Salesman Problem using Dynamic Programming
Last Updated: 19 April 2023
Travelling Salesman Problem (TSP):Given a set of cities and the distance between every pair of cities, the problem is to find the shortest p
...read more
Bit Magic
Microsoft
Google
Graph
NPHard
Opera
Dynamic Programming
DSA
Efficient program to print all prime factors of a given number
Last Updated: 29 December 2023
Given a number n, write an efficient function to print all prime factors of n. For example, if the input number is 12, then the output shoul
...read more
Yahoo
combinatorics
Dynamic Programming
Mathematical
sieve
prime-factor
Prime Number
DSA
Similar Topics
DSA
21.8k+ articles
Mathematical
7.7k+ articles
Arrays
6.3k+ articles
Strings
3.2k+ articles
Competitive Programming
2.2k+ articles
Algorithms
1.9k+ articles
Matrix
1.2k+ articles
Recursion
1k+ articles
Combinatorial
690+ articles
subsequence
420+ articles
Subset Sum Problem
Last Updated: 07 November 2023
Given a set of non-negative integers and a value sum, the task is to check if there is a subset of the given set whose sum is equal to the g
...read more
Arrays
Amazon
Adobe
Drishti-Soft
subset
Dynamic Programming
Adobe-Question
DSA
Bellman–Ford Algorithm
Last Updated: 04 April 2024
Imagine you have a map with different cities connected by roads, each road having a certain distance. The Bellman–Ford algorithm is like a
...read more
Graph
Dynamic Programming
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: "geekssk
...read more
Strings
Microsoft
Amazon
Groupon
Qualcomm
Samsung
Accolite
Zoho
MakeMyTrip
Visa
Dynamic Programming
strings
DSA
Sieve of Eratosthenes
Last Updated: 06 March 2024
Given a number n, print all primes smaller than or equal to n. It is also given that n is a small number. Example: Input : n =10Output : 2
...read more
Qualcomm
VMWare
MAQ Software
Dynamic Programming
Mathematical
GE
sieve
Prime Number
number-theory
DSA
Floyd Warshall Algorithm
Last Updated: 04 April 2024
The Floyd-Warshall algorithm, named after its creators Robert Floyd and Stephen Warshall, is a fundamental algorithm in computer science and
...read more
Samsung
Graph
Dynamic Programming
Shortest Path
DSA
Floyd-Warshall
0/1 Knapsack Problem
Last Updated: 18 March 2024
Prerequisites: Introduction to Knapsack Problem, its Types and How to solve themGiven N items where each item has some weight and profit ass
...read more
Snapdeal
Zoho
MakeMyTrip
Visa
Dynamic Programming
knapsack
DSA
Matrix Chain Multiplication | DP-8
Last Updated: 20 December 2022
Given the dimension of a sequence of matrices in an array arr[], where the dimension of the ith matrix is (arr[i-1] * arr[i]), the task is t
...read more
Microsoft
Amazon
Dynamic Programming
Matrix
matrix-chain-multiplication
DSA
Count all combinations of coins to make a given value sum (Coin Change II)
Last Updated: 05 March 2024
Given an integer array of coins[ ] of size N representing different types of denominations and an integer sum, the task is to count all co
...read more
Microsoft
Morgan Stanley
Samsung
Snapdeal
Paytm
Accolite
Dynamic Programming
Greedy
Mathematical
DSA
Longest Common Subsequence (LCS)
Last Updated: 14 March 2024
Given two strings, S1 and S2, the task is to find the length of the Longest Common Subsequence, i.e. longest subsequence present in both of
...read more
Strings
Amazon
Hike
FactSet
Dynamic Programming
subsequence
LCS
strings
DSA
Longest Increasing Subsequence (LIS)
Last Updated: 27 September 2023
Given an array arr[] of size N, the task is to find the length of the Longest Increasing Subsequence (LIS) i.e., the longest possible subseq
...read more
Amazon
Samsung
Zoho
Binary Search
Dynamic Programming
Searching
LIS
DSA
Nth Fibonacci Number
Last Updated: 03 October 2023
Given a number n, print n-th Fibonacci Number.The Fibonacci numbers are the numbers in the following integer sequence: 0, 1, 1, 2, 3, 5, 8,
...read more
Amazon
Snapdeal
MAQ Software
MakeMyTrip
Bloomberg
Dynamic Programming
Mathematical
Fibonacci
series
Modular Arithmetic
matrix-exponentiation
DSA
Largest Sum Contiguous Subarray (Kadane's Algorithm)
Last Updated: 19 April 2024
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. Example:Input:
...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
1
2
3
4
5
6
7
8
>>
Last
1
2
3
4
5
6
>>
Last
1
2
3
4
>>
Last
248k+ interested Geeks
Data Structures & Algorithms in Python - Self Paced
Explore
30k+ interested Geeks
Data Structures & Algorithms in JavaScript - Self Paced
Explore
177k+ interested Geeks
Python Programming Foundation - Self Paced
Explore
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 !