Cracking-Interview

Data Structures and Algorithms
Arrays
Linked List
Strings
Binary Tree
Stack and Queue
- Problems
  1.Min Stack
  2. Max Stack
  3.Valid Parentheses
  4.Evaluate Reverse Polish Notation
  5.Infix And Prefix and Postfix Conversions
  6.Next Greater Element I
  7.Next Greater Element II
  8.Sliding Window Maximum
  9.Gas Station (Circular Tour Problem)
  10.Daily Temperatures
  11.Decode String
  12. Largest Rectangle in Histogram
  13. Maximal Rectangle
  14. Minimum Remove to Make Valid Parentheses
  15. Map of Highest Peak
  16. Longest Valid Parentheses
  17. Online Stock Span
  18. Score of Parentheses
  19. Remove K Digits(imp)
  20. Design a Stack With Increment Operation
  21. Final Prices With a Special Discount in a Shop
  22. Valid Parenthesis String
  23. Reveal Cards In Increasing Order
  24. Remove All Adjacent Duplicates In String
  25. Number of Visible People in a Queue
  26.Number following a pattern
- Implementation
  Implementation of Queue
  Implementation of Stack
  Implementation of Circular Queue
  Implement Queue using Stacks
  Implement Stack using Queues
Hash Table
- Designing and Definitions
  Techniques of hashing and collision resolution
  Design HashSet
  Design HashMap
- Problems
  1.Intersection of Two Arrays
  2.Happy Number
  3.Contains Duplicate
  4.Find the Duplicate Number
  5. Find All Duplicates in an Array
  6. Isomorphic Strings
  7. Group Anagrams
  8. Single Number
  9.Valid Sudoku
  10.Jewels and Stones
  11.First Missing Positive
  12. LRU Cache (V.IMP)
  13. Encode and Decode TinyURL
  14. Alphabet Board Path
Binary Search
Binary Search Tree
Bit manipulation
Graph
Disjoint Sets(Union-Find)
Heap and Priority Queue
Trie
Dynamic Programming
Greedy Algorithms
Backtracking
Sub Array and Sliding Window Problems
Design
Maths
Sorting-Algorithms
Expected Interview MCQ and Questions c++
Concepts in C++
System Design Questions
💾DBMS
🖥️OS
🚙OOPS
- Introduction and Definitions
📨COMPUTER-NETWORKS

Powered by GitBook

On this page

Was this helpful?

Strings

KMP Algorithm for Pattern Searching

KMP (Knuth Morris Pratt) Pattern Searching

Previous34. Greatest Common Divisor of Strings NextRabin-Karp Algorithm for Pattern Searching