DSA Problem List — Browse by Topic, Difficulty & Company | Interview Prep Buddy

DSA Problem List — Browse by Topic, Difficulty & Company | Interview Prep Buddy

Interview Prep Buddy

Status#TitleDifficultyTopicsAsked InAcceptanceReward

ArraysHash Maps

2.Contains Duplicate

ArraysHash Maps

3.Valid Parentheses

4.Maximum Subarray

ArraysDynamic Programming

5.Reverse Linked List

7.Merge Two Sorted Lists

Linked ListRecursion

27.Binary Search

Binary SearchArrays

35.Search in Rotated Sorted Array

Binary SearchArrays

8.Maximum Depth of Binary Tree

9.Invert Binary Tree

10.Number of Islands

GraphsRecursion

GraphsHash Maps

13.Daily Temperatures

14.Implement Queue using Stacks

16.Valid Palindrome

Two PointersArrays

19.Longest Substring Without Repeating Characters

Sliding WindowHash Maps

20.Climbing Stairs

Dynamic Programming

Dynamic Programming

Hash MapsLinked List

17.Valid Sudoku

ArraysHash Maps

22.Valid Anagram

ArraysHash Maps

23.Group Anagrams

ArraysHash Maps

24.Product of Array Except Self

25.Top K Frequent Elements

ArraysHash Maps

26.Longest Consecutive Sequence

ArraysHash Maps

28.Two Sum II - Input Array Is Sorted

ArraysTwo Pointers

29.Container With Most Water

ArraysTwo Pointers

31.Trapping Rain Water

ArraysTwo Pointers

33.Best Time to Buy and Sell Stock

ArraysSliding Window

36.Longest Repeating Character Replacement

StringsSliding Window

37.Permutation in String

StringsSliding Window

39.Minimum Window Substring

StringsSliding Window

41.Sliding Window Maximum

ArraysSliding Window

42.Evaluate Reverse Polish Notation

43.Generate Parentheses

StackBacktracking

45.Largest Rectangle in Histogram

30.Search a 2D Matrix

Binary SearchArrays

32.Koko Eating Bananas

Binary SearchArrays

34.Find Minimum in Rotated Sorted Array

Binary SearchArrays

38.Time Based Key-Value Store

Binary SearchHash Maps

40.Median of Two Sorted Arrays

Binary SearchArrays

46.Linked List Cycle

Linked ListTwo Pointers

47.Reorder List

Linked ListTwo Pointers

49.Remove Nth Node From End of List

Linked ListTwo Pointers

50.Copy List with Random Pointer

Linked ListHash Maps

51.Add Two Numbers

Linked ListRecursion

52.Merge k Sorted Lists

Linked ListHeap

53.Reverse Nodes in k-Group

54.Diameter of Binary Tree

55.Balanced Binary Tree

57.Subtree of Another Tree

59.Lowest Common Ancestor of a Binary Search Tree

TreesBinary Search

60.Binary Tree Level Order Traversal

61.Binary Tree Right Side View

63.Count Good Nodes in Binary Tree

64.Validate Binary Search Tree

TreesBinary Search

65.Kth Smallest Element in a BST

TreesBinary Search

67.Construct Binary Tree from Preorder and Inorder Traversal

69.Binary Tree Maximum Path Sum

71.Serialize and Deserialize Binary Tree

152.Maximum Product Subarray

ArraysDynamic Programming

371.Sum of Two Integers

Bit Manipulation

191.Number of 1 Bits

Bit Manipulation

338.Counting Bits

Bit ManipulationDynamic Programming

268.Missing Number

ArraysBit Manipulation

190.Reverse Bits

Bit Manipulation

300.Longest Increasing Subsequence

Dynamic ProgrammingBinary Search

1143.Longest Common Subsequence

Dynamic Programming

Dynamic ProgrammingHash Maps

48.Combination Sum

BacktrackingArrays

198.House Robber

Dynamic Programming

213.House Robber II

Dynamic Programming

Dynamic Programming

62.Unique Paths

Dynamic Programming

GreedyDynamic Programming

207.Course Schedule

417.Pacific Atlantic Water Flow

269.Alien Dictionary

261.Graph Valid Tree

323.Number of Connected Components in an Undirected Graph

72.Insert Interval

70.Merge Intervals

435.Non-overlapping Intervals

252.Meeting Rooms

253.Meeting Rooms II

73.Set Matrix Zeroes

66.Spiral Matrix

58.Rotate Image

BacktrackingArrays

6.Longest Palindromic Substring

Two PointersDynamic Programming

647.Palindromic Substrings

Two PointersDynamic Programming

271.Encode and Decode Strings

208.Implement Trie (Prefix Tree)

211.Design Add and Search Words Data Structure

TrieBacktracking

212.Word Search II

TrieBacktracking

295.Find Median from Data Stream

BacktrackingArrays

46.Permutations

BacktrackingArrays

17.Letter Combinations of a Phone Number

BacktrackingHash Maps

131.Palindrome Partitioning

BacktrackingDynamic Programming

300.Longest Increasing Subsequence

Dynamic ProgrammingBinary Search

Dynamic ProgrammingHash Maps

Dynamic Programming

1143.Longest Common Subsequence

Dynamic Programming

416.Partition Equal Subset Sum

Dynamic ProgrammingArrays

994.Rotting Oranges

210.Course Schedule II

45.Jump Game II

134.Gas Station

621.Task Scheduler

BacktrackingArrays

518.Coin Change II

Dynamic Programming

72.Edit Distance

Dynamic Programming

684.Redundant Connection

743.Network Delay Time

232.Implement Queue using Stacks

622.Design Circular Queue

648.Replace Words

136.Single Number

Bit ManipulationArrays

338.Counting Bits

Bit ManipulationDynamic Programming

1004.Max Consecutive Ones III

Sliding WindowArrays

215.Kth Largest Element in an Array

125.Valid Palindrome

StringsTwo Pointers

344.Reverse String

StringsTwo Pointers

14.Longest Common Prefix

392.Is Subsequence

StringsTwo Pointers

647.Palindromic Substrings

StringsDynamic Programming

443.String Compression

StringsTwo Pointers

438.Find All Anagrams in a String

StringsSliding Window

6.Zigzag Conversion