Skip to content

metacloud/coding-interview

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 

Repository files navigation

# Title Question Solution Difficulty
01 Two Sum LeetCode 1 Java Easy
02 Valid Parentheses LeetCode 20 Easy
03 Merge Two Sorted Lists LeetCode 21 Java Easy
04 Maximum Subarray LeetCode 53 Java Easy
05 Climbing Stairs LeetCode 70 Easy
06 Symmetric Tree LeetCode 101 Java Easy
07 Maximum Depth of Binary Tree LeetCode 104 Java Easy
08 Best Time to Buy and Sell Stock LeetCode 121 Easy
09 Single Number LeetCode 136 Java Easy
10 Linked List Cycle LeetCode 141 Java Easy
11 Min Stack LeetCode 155 Java Easy
12 Intersection of Two Linked Lists LeetCode 160 Easy
13 Majority Element LeetCode 169 Java Easy
14 House Robber LeetCode 198 Easy
15 Reverse Linked List LeetCode 206 Java Easy
16 Invert Binary Tree LeetCode 226 Java Easy
17 Palindrome Linked List LeetCode 234 Java Easy
18 Move Zeroes LeetCode 283 Java Easy
19 Path Sum III LeetCode 437 Java Easy
20 Find All Numbers Disappeared in an Array LeetCode 448 Java Easy
21 Convert BST to Greater Tree LeetCode 538 Java Easy
22 Diameter of Binary Tree LeetCode 543 Java Easy
23 Shortest Unsorted Continuous Subarray LeetCode 581 Easy
24 Merge Two Binary Trees LeetCode 617 Java Easy
25 Jewels and Stones LeetCode 771 Java Easy

01. Sliding Window

# Title Question Solution Difficulty
Average of all subarrays of size K Java Easy
01 Maximum Sum Subarray of Size K Java Easy
02 Smallest Subarray with a given sum LeetCode 209 Java Medium
03 Longest Substring with K Distinct Characters Java Medium
04 Fruits into Baskets Java Medium
05 No-repeat Substring Hard
06 Longest Substring with Same Letters after Replacement Hard
07 Longest Subarray with Ones after Replacement Hard

02. Two Pointers

# Title Question Solution Difficulty
01 Pair with Target Sum Java Easy
02 Remove Duplicates LeetCode 26 Java Easy
Remove Element LeetCode 27 Java Easy
03 Squaring a Sorted Array LeetCode 977 Java Easy
04 Triplet Sum to Zero LeetCode 15 Java Medium
05 Triplet Sum Close to Target LeetCode 16 Java Medium
06 Triplets with Smaller Sum Medium
07 Subarrays with Product Less than a Target Medium
08 Dutch National Flag Problem Medium
09 Quadruple Sum to Target Medium
10 Comparing Strings containing Backspaces Medium
11 Minimum Window Sort Medium
12 Maximum Trapping Water Medium

03. Fast & Slow pointers

# Title Question Solution Difficulty
01 LinkedList Cycle LeetCode 141 Java Easy
LinkedList Cycle Length GeeksforGeeks Java Easy
02 Start of LinkedList Cycle LeetCode 142 Java Medium
03 Happy Number LeetCode 202 Java Easy
04 Middle of the LinkedList LeetCode 876 Java Easy
05 Palindrome LinkedList LeetCode 234 Java Medium
06 Rearrange a LinkedList Medium
07 Cycle in a Circular Array Hard

04. Merge Intervals

# Title Question Solution Difficulty
01 Merge Intervals LeetCode 56 Java Medium
02 Insert Intervals LeetCode 57 Java Hard
03 Intervals Intersection Medium
04 Conflicting Appointments Medium

05. Cyclic Sort

# Title Question Solution Difficulty
01 Cyclic Sort Java Easy
02 Find the Missing Number LeetCode 268 Java Easy
03 Find all Missing Numbers Java Easy
04 Find the Duplicate Number LeetCode 287 Java Medium
05 Find all Duplicate Numbers Java Easy
06 Find the Corrupt Pair Easy
07 Find the Smallest Missing Positive Number Medium
08 Find the First K Missing Positive Numbers Hard

06. In-place Reversal of a LinkedList

# Title Question Solution Difficulty
01 Reverse a LinkedList LeetCode 206 Java Easy
02 Reverse a Sub-list LeetCode 92 Java Medium
03 Reverse every K-element Sub-list Java Medium
04 Reverse alternating K-element Sub-list Medium
05 Rotate a LinkedList Medium

07. Tree BFS

# Title Question Solution Difficulty
01 Binary Tree Level Order Traversal LeetCode 102 Java Medium
02 Reverse Level Order Traversal LeetCode 107 Java Easy
03 Zigzag Traversal LeetCode 103 Java Medium
04 Level Averages in a Binary Tree LeetCode 637 Java Easy
05 Minimum Depth of a Binary Tree LeetCode 111 Java Easy
06 Level Order Successor Java Easy
07 Connect Level Order Siblings LeetCode 116 Java Medium
08 Connect All Level Order Siblings Java Medium
09 Right View of a Binary Tree LeetCode 199 Java Medium
10 Tree Boundary Hard

08. Tree DFS

# Title Question Solution Difficulty
01 Binary Tree Path Sum LeetCode 112 Java Easy
02 All Paths for a Sum LeetCode 113 Java Medium
03 Sum of Path Numbers Java Medium
04 Path With Given Sequence Java Medium
05 Count Paths for a Sum LeetCode 437 Java Easy
06 Tree Diameter LeetCode 543 Java Easy
07 Path with Maximum Sum LeetCode 124 Java Hard

09. Two Heaps

# Title Question Solution Difficulty
01 Find the Median of a Number Stream LeetCode 295 Java Hard
02 Sliding Window Median LeetCode 480 Java Hard
03 Maximize Capital Hard
04 Next Interval Hard

10. Subsets

# Title Question Solution Difficulty
01 Subsets LeetCode 78 Java Medium
02 Subsets With Duplicates LeetCode 90 Java Medium
03 Permutations Medium
04 String Permutations by changing case Medium
05 Balanced Parentheses Hard
06 Unique Generalized Abbreviations Hard

11. Modified Binary Search

# Title Question Solution Difficulty
01 Order-agnostic Binary Search LeetCode 704 Java Easy
02 Ceiling of a Number GeeksforGeeks Java Medium
Floor of a Number GeeksforGeeks Java Medium
03 Next Letter Java Medium
04 Number Range Medium
05 Search in a Sorted Infinite Array Medium
06 Minimum Difference Element Medium
07 Bitonic Array Maximum Java Easy
08 Search Bitonic Array Java Medium
09 Search in Rotated Array Medium
10 Rotation Count Medium

12. Top 'K' Elements

# Title Question Solution Difficulty
01 Top 'K' Numbers GeeksforGeeks Java Easy
02 Kth Smallest Number GeeksforGeeks Java Easy
03 'K' Closest Points to the Origin LeetCode 973 Java Medium
04 Connect Ropes Java Easy
05 Top 'K' Frequent Numbers LeetCode 347 Java Medium
06 Frequency Sort LeetCode 451 Java Medium
07 Kth Largest Number in a Stream Medium
08 'K' Closest Numbers Medium
09 Maximum Distinct Elements Medium
10 Sum of Elements Medium
11 Rearrange String Medium

13. K-way Merge

# Title Question Solution Difficulty
01 Merge K Sorted Lists LeetCode 23 Java Hard
02 Kth Smallest Number in M Sorted Lists Java Medium
03 Kth Smallest Number in a Sorted Matrix LeetCode 378 Java Hard
04 Smallest Number Range Hard
05 K Pairs with Largest Sums Java Hard

14. 0/1 Knapsack (Dynamic Programming)

# Title Question Solution Difficulty
01 0/1 Knapsack Recursive Java Medium
0/1 Knapsack Top-Down Java Medium
02 Equal Subset Sum Partition Medium
03 Subset Sum Medium
04 Minimum Subset Sum Difference Hard