Lesson 58 of 69
Karp-Rabin String Matching Algorithm | Substring Search Pattern
Lessons69 lessons
- 1Best Data Structures & Algorithms (DSA) Course - Clear Any FAANG Interview!
- 2Java vs C++ for Data Structures & Algorithms
- 3How I Cleared My Google Interviews - Use LeetCode Effectively!
- 4Complete Git and GitHub Tutorial
- 5Introduction to Programming - Types of Languages, Memory Management
- 6Flow of Program - Flowcharts & Pseudocode
- 7Introduction to Java - Architecture & Installation
- 8First Java Program - Input/Output, Debugging and Datatypes
- 9Conditionals and Loops + Calculator Program
- 10Switch Statements + Nested Case in Java
- 11Functions / Methods in Java
- 12Introduction to Arrays and ArrayList in Java
- 13Linear Search Algorithm - Theory + Code + Questions
- 14Binary Search Algorithm - Theory + Code
- 15Binary Search Interview Questions - Google, Facebook, Amazon
- 16Binary Search in 2D Arrays
- 17Bubble Sort Algorithm - Theory + Code
- 18Selection Sort Algorithm - Theory + Code
- 19Insertion Sort Algorithm - Theory + Code
- 20Cycle Sort - Amazon, Google, Microsoft Interview Questions
- 21Strings and StringBuilder in Java
- 22Solve Any Pattern Question With This Trick!
- 23Introduction to Recursion - Learn In The Best Way
- 24Time and Space Complexity COMPLETE Tutorial - What is Big O?
- 25Bitwise Operators + Number Systems - Maths for DSA
- 26Maths for Data Structures & Algorithms
- 27Recursion - Level 1 Questions (Theory + Code + Tips)
- 28Recursion - Array Questions (Theory + Code + Tips)
- 29Recursion - Pattern Questions + Bubble Sort + Selection Sort
- 30Merge Sort Using Recursion (Theory + Complexity + Code)
- 31Quick Sort Using Recursion (Theory + Complexity + Code)
- 32Recursion Subset, Subsequence, String Questions
- 33Recursion - Permutations (Theory + Code + Tips)
- 34Recursion Google, Amazon Questions: Dice Throw & Letter Combinations of a Phone Number
- 35Backtracking Introduction + Maze Problems - Theory + Code + Tips
- 36N-Queens, N-Knights, Sudoku Solver (LeetCode) - Backtracking Questions
- 37OOP 1 | Introduction & Concepts - Classes, Objects, Constructors, Keywords
- 38OOP 2 | Packages, Static, Singleton Class, In-built Methods
- 39OOP 3 | Principles - Inheritance, Polymorphism, Encapsulation, Abstraction
- 40OOP 4 | Access Control, In-built Packages, Object Class
- 41OOP 5 | Abstract Classes, Interfaces, Annotations
- 42OOP 6 | Generics, Custom ArrayList, Lambda Expressions, Exception Handling, Object Cloning
- 43OOP 7 | Collections Framework, Vector Class, Enums in Java
- 44Linked List Tutorial - Singly + Doubly + Circular (Theory + Code + Implementation)
- 45Linked List Interview Questions - Google, Facebook, Amazon, Microsoft
- 46Stacks and Queues Complete Tutorial - Theory + Implementation + Types (Dynamic, Circular)
- 47Stacks and Queues Interview Questions - Google, Facebook, Amazon, Microsoft
- 48Tic Tac Toe Java Game in Under 15 Minutes
- 49Binary Trees Tutorial - Introduction + Traversals + Code | Binary Search Trees (BST)
- 50AVL Trees Tutorial | Self Balancing Binary Search Trees
- 51Segment Trees Tutorial | Range Queries | Interview Questions
- 52StringBuffer in Java | Data Formatting | Working With Large Data
- 53BigInteger & BigDecimal - Handling Large Numbers in Java
- 54File Handling in Java Complete Course
- 55Binary Tree Questions for Technical Interviews - Google, Facebook, Amazon, Microsoft
- 56Introduction to Heap Data Structure + Priority Queue + Heapsort Tutorial
- 57Introduction to HashMap & HashTable in Java
- 58Karp-Rabin String Matching Algorithm | Substring Search Pattern
- 59Count Sort Algorithm - Theory + Code
- 60Radix Sort Algorithm - Theory + Code
- 61Huffman Coding Greedy Algorithm | Text Compression
- 62Easily Solve Range Query Interview Problems with Square Root Decomposition/Mo's Algorithm
- 63Binary Tree from Preorder & Inorder Traversal - Advance Tree Questions
- 64Vertical Order Traversal of a Binary Tree - Google Interview Question
- 65Word Ladder - LeetCode Hard - Google Phone Screen Interview Question
- 66Two Sum IV - Google, Amazon, Facebook Interview Question
- 67Kth Smallest Element in a BST - Google, Amazon, Facebook Interview Question
- 68Convert Binary Tree to Doubly Linked List - FAANG Interview Question
- 69Correct Binary Tree That Has Two Nodes Swapped - FAANG Interview Question