top-80-interview-algorithms

My solutions for the algorithms on Geeks for Geeks Top 10 algorithms in Interview Questions

Graphs

• Breadth First Traversal for a Graph
• Depth First Traversal for a Graph
• Shortest Path from source to all vertices

Linked Lists

• Given a linked list which is sorted, how will you insert in sorted way
• Delete a given node in Linked List under given constraints
• Compare two strings represented as linked lists

Dynamic Programming

• Longest Common Subsequence
• Longest Increasing Subsequence
• Edit Distance

Sorting and Searching

• Binary Search
• Search an element in a sorted and rotated array
• Bubble Sort

Trees / Binary Search Trees

• Find Minimum Depth of a Binary Tree
• Maximum Path Sum in a Binary Tree
• Check if a given array can represent Preorder Traversal of Binary Search Tree

Number Theory

• Modular Exponentiation
• Magic Number

String / Array

• Reverse an array without affecting special characters
• All Possible Palindromic Partitions