Data Structures and Algorithms In C++

Data Structures and Algorithms notes for interview preparation. There are some leetcode question answers in C++ language.

Interview Question Answers and Some Alghoritms:

• Arrays

  • Two Sum
  • Container With Most Water
  • Trapping Rainwater

• Strings

  • Backspace String Compare
  • Longest Substring Without Repeating Characters
  • Valid Palindrome

• Linked List

  • Convert Binary Number in a Linked List to Integer
  • Reverse Linked List

• Stack

  • Valid-Parentheses

• Queue

  • Implement Queue With Stacks

• Sorting

  • Bubble Selection Insertion
  • Merge Sort
  • Quicksort

• Recursion

  • Kth Largest Element in an Array

• Binary Search

  • Binary Search
  • Find First and Last Position of Element in Sorted Array

• Binary Tree

  • Maximum Depth of Binary Tree
  • Binary Tree Level Order Traversal

• Breadth first search and Depth first search

  • Breadth first search
  • Depth first search

• 2D Arrays

  • DFS on 2D array
  • BFS on 2D array

• Graphs

  • Graphs BFS
  • Graphs DFS

Source(s):

• Master the Coding Interview: Big Tech (FAANG) Interviews Course Link
• Leetcode
• geeksforgeeks.org