DSA-Bootcamp

Week1

The C++ Standard Template Library (STL)

• Containers
• Algorithm
• Iterators

Containers

1.Sequential

• vectors
• stack
• queue
• pair(it is not a conatiner)

2. Ordered

• Maps
• Multimap
• Set
• Multiset

3. Unordered

• unordered_map
• unordred_set

Algorithm

1. sort(comparator)
2. max_element
3. min_element
4. reverse
5. count
6. find
7. accumulate
8. upper_bound
9. lower_bound
10. next_permutations
11. pre_permutations

Iterators

1. begin() :- This function is used to return the beginning position of the container.

2. end() :- This function is used to return the after end position of the container.

3. vector::iterator itr

Questions practice

C++ STL geeksforgeeks

C++ STL Hackerrank

C++ STL InterviewBit

Array

Questions practice

Top 50 array questions for interview

** Array questions on Leetcode

1.Easy

Two Sum

Remove Duplicate from sorted Array

Remove Element

Search Insert Position

Best Time to Buy and Sell Stock

Maximum Subarray

Reorder Data in Log Files

Maximum Units on a Truck

Week2

• Sliding Window Algorithm 1.Easy

1876. Substrings of Size Three with Distinct Characters

1763. Longest Nice Substring

643. Maximum Average Subarray I

• Two Pointers

1.Easy 

167. Two Sum II - Input Array Is Sorted

680. Valid Palindrome II

696. Count Binary Substrings

125. Valid Palindrome

88. Merge Sorted Array

2.Medium

31. Next Permutation

15. 3Sum

809. Expressive Words

11. Container With Most Water

443. String Compression

18. 4Sum

• Kadane's Algorithms

53. Maximum Subarray

Week3

Linked List

Linked List Basic

Middle of the Linked List

Delete Node in a Linked List

Reverse a Linkedlist

merge two sorted lists

Design Hashmap

palindrome linked list

Delete without head pointer

Add two numbers represented by linked lists

Remove loop in Linked List

Merge Sort for Linked List

Intersection Point in Y Shapped Linked Lists

Rotate a Linked List

Must Do Coding Questions of Linkedlist

Linkedlist

Week4

Array

1.DAY1

53. Maximum Subarray

1710. Maximum Units on a Truck

560. Subarray Sum Equals K

2. DAY2

811. Subdomain Visit Count

809.Expressive Words

380. Insert Delete GetRandom O(1)

Week5

Stack

20. Valid Parentheses

1047. Remove All Adjacent Duplicates In String

496. Next Greater Element I

844. Backspace String Compare

232. Implement Queue using Stacks

1700. Number of Students Unable to Eat Lunch

42. Trapping Rain Water

1249. Minimum Remove to Make Valid Parentheses

71. Simplify Path

224. Basic Calculator

1209. Remove All Adjacent Duplicates in String II

921. Minimum Add to Make Parentheses Valid

84. Largest Rectangle in Histogram

503. Next Greater Element II

155. Min Stack

678. Valid Parenthesis String

Week6

Queue

2073. Time Needed to Buy Tickets

933. Number of Recent Calls

232. Implement Queue using Stacks

622. Design Circular Queue

239. Sliding Window Maximum

387. First Unique Character in a String

862. Shortest Subarray with Sum at Least K

225. Implement Stack using Queues

1823. Find the Winner of the Circular Game

1352. Product of the Last K Numbers

Week7

Binary Search

704. Binary Search

349. Intersection of Two Arrays

278. First Bad Version

441. Arranging Coins

1539. Kth Missing Positive Number

528. Random Pick with Weight

33. Search in Rotated Sorted Array

981. Time Based Key-Value Store

162. Find Peak Element

540. Single Element in a Sorted Array

718. Maximum Length of Repeated Subarray

532. K-diff Pairs in an Array

1004. Max Consecutive Ones III

1235. Maximum Profit in Job Scheduling

862. Shortest Subarray with Sum at Least K

1044. Longest Duplicate Substring

410. Split Array Largest Sum

Week8

Sorting

56. Merge Intervals

1235. Maximum Profit in Job Scheduling

15. 3Sum

973. K Closest Points to Origin

215. Kth Largest Element in an Array

49. Group Anagrams

347. Top K Frequent Elements

295. Find Median from Data Stream

217. Contains Duplicate

692. Top K Frequent Words

937. Reorder Data in Log Files

88. Merge Sorted Array

767. Reorganize String

242. Valid Anagram

268. Missing Number

939. Minimum Area Rectangle

Week9

Tree

145. Binary Tree Postorder Traversal

144. Binary Tree Preorder Traversal

94. Binary Tree Inorder Traversal

104. Maximum Depth of Binary Tree

543. Diameter of Binary Tree

236. Lowest Common Ancestor of a Binary Tree

938. Range Sum of BST

124. Binary Tree Maximum Path Sum

199. Binary Tree Right Side View

863. All Nodes Distance K in Binary Tree

103. Binary Tree Zigzag Level Order Traversal

173. Binary Search Tree Iterator

96. Unique Binary Search Trees

98. Validate Binary Search Tree

1110. Delete Nodes And Return Forest