Skip to main content

Data Structure recap

Data Structure:

  • Array
  • Stack
  • Queue
  • LinkedList
  • Tree
  • Tries
  • Graph
  • Hashtable



Languages & Data Structure  




Divide & Conquer technic for solving below problems:

Search algo (Binary search | Quick Sort | Merge Sort) & Recursion will help- 
  1. Fibanacci series
  2. number factors
  3. Edit distance
  4. Longest common subsequence
  5. Longest palindrome 
  6. number of paths for last cell  




Comments

Post a Comment

Popular posts from this blog

API Basics

 
Post a Comment
Read more

Algorithm solving Common Patterns & Techniques

  These are targeted data manipulation strategies used to handle arrays, strings, and linked lists efficiently. Two Pointers : Uses two reference pointers to iterate through a data structure simultaneously, typically from opposite ends or at different speeds (Fast & Slow pointers). Sliding Window : Maintains a subset of data (a "window") over a sequential structure to track running statistics without recalculating the whole set. Prefix Sum : Pre-computes and stores cumulative sums of an array to allow for \(O(1)\) constant-time range sum queries. Dynamic Programming (DP ): Dynamic programming is an optimization technique used to solve problems by breaking them down into simpler subproblems and storing the results of these subproblems to avoid redundant computations. It is particularly effective for problems exhibiting overlapping subproblems and optimal substructure. Greedy Algorithm Breadth-First Search (BFS) / Depth-First Search (DFS) : Systematic graph and tree travers...
Post a Comment
Read more