Data Structures & Algorithms

Arrays, Tree, Linked List, Heap, Dynamic Programming, Recursion, Backtracking etc.
Arrays 22 Backtracking 2 Binary Tree 19 Dynamic Programming 28 Graph 11 Greedy Algorithm 3 Linked List 8 Matrix 3 Recursion 11 Sorting Algorithms 1 Stack & Queue 6 Strings 11
Find length of Longest Palindromic Subsequence (Recursion & DP)

Posted in Dynamic Programming on Mar 31, 2024

Palindrome Partitioning (Dynamic Programming & Recursion)

Posted in Dynamic Programming on Mar 31, 2024

Gold Mine Problem (Recursion & Dynamic Programming)

Posted in Dynamic Programming on Mar 31, 2024

Maximize the cut segments of lengths a, b and c (Recursion & DP)

Posted in Dynamic Programming on Mar 31, 2024

Post-order Tree Traversal - Iterative and Recursive

Posted in Binary Tree on Mar 31, 2024

Find largest sum contiguous sub-array (Kadane's Algorithm)

Posted in Arrays on Mar 31, 2024

Minimize the difference between the heights of smallest and highest tower

Posted in Arrays on Mar 31, 2024

Find minimum number of jumps to reach the end

Posted in Dynamic Programming on Mar 31, 2024

Find duplicates in O(n) time and O(1) extra space

Posted in Arrays on Mar 31, 2024

Find duplicates in O(n) time and O(n) extra space.

Posted in Arrays on Mar 31, 2024