README.md

cpp_solutions

Cpp solutions to some coding problems.

Table Of Contents

• cpp_solutions
  • cpp-basics
  • cpp-blind-75
    • Array
    • Binary
    • Matrix
    • Linked List
    • String
    • Heap
    • Interval
    • Tree
    • Graph
    • Dynamic Programming

## [cpp-basics](./cpp-basics)

The cpp-basics contains basic programs learning C++ language.

cpp-blind-75

The cpp-blind-75 contains a collection of solutions to 75 LeetCode questions from NeetCode YT in C++ language.

Leetcode links for the programs at the beginning of each file.

Array

Sl No.	Problem Name w/ Difficulty	Leetcode	Lintcode	Solutions	Notes
01	1. Two Sum 🟢Easy	1	56	27-07-2023 Cpp
02	121. Best Time to Buy and Sell Stock 🟢Easy	121	149	27-07-2023 Cpp
03	217. Contains Duplicate 🟢Easy	217	1320	27-07-2023 Cpp
04	238. Product of Array Except Self 🟡Medium	238	1310	27-07-2023 Cpp
05	53. Maximum Subarray 🟡Medium	53	41	28-07-2023 Cpp
06	152. Maximum Product Subarray 🟡Medium	152	191	28-July-2023 Cpp
07	153. Find Minimum in Rotated Sorted Array 🟡Medium	153	159	28-July-2023 Cpp
08	33. Search in Rotated Sorted Array 🟡Medium	33	62	28-July-2023 Cpp
09	15. 3Sum 🟡Medium	15	57	28-July-2023 Cpp
10	11. Container With Most Water 🟡Medium	11	383	28-July-2023 Cpp

Binary

Sl No.	Problem Name w/ Difficulty	Leetcode	Lintcode	Solutions	Notes
11	371. Sum of Two Integers 🟡Medium	371	🔒 1276	28-July-2023 Cpp
12	191. Number of 1 Bits 🟢Easy	191	1332	28-July-2023 Cpp
13	338. Counting Bits 🟢Easy	338	🔒 664	28-July-2023 Cpp
14	268. Missing Number 🟢Easy	268	196	28-July-2023 Cpp
15	190. Reverse Bits 🟢Easy	190	1333	28-July-2023 Cpp

Matrix

Sl No.	Problem Name w/ Difficulty	Leetcode	Lintcode	Solutions	Notes
16	73. Set Matrix Zeroes 🟡Medium	73	162	29-July-2023 Cpp
17	54. Spiral Matrix 🟡Medium	54	374	29-July-2023 Cpp
18	48. Rotate Image 🟡Medium	48	161	29-July-2023 Cpp
19	79. Word Search 🟡Medium	79	123	29-July-2023 Cpp

Linked List

Sl No.	Problem Name w/ Difficulty	Leetcode	Lintcode	Solutions	Notes
20	206. Reverse Linked List 🟢Easy	206	35	02-August-2023 Cpp
21	141. Linked List Cycle 🟢Easy	141	102	02-August-2023 Cpp
22	21. Merge Two Sorted Lists 🟢Easy	21	165	02-August-2023 Cpp
23	23. Merge k Sorted Lists 🔴Hard	23	104	02-Aug-2023 Cpp
24	19. Remove Nth Node From End of List 🟡Medium	19	174	02-Aug-2023 Cpp
25	143. Reorder List 🟡Medium	143	99	02-Aug-2023 Cpp

String

Sl No.	Problem Name w/ Difficulty	Leetcode	Lintcode	Solutions	Notes
26	3. Longest Substring Without Repeating Characters 🟡Medium	3	384	03-Aug-2023 Cpp
27	424. Longest Repeating Character Replacement 🟡Medium	424	1246	03-Aug-2023 Cpp
28	76. Minimum Window Substring 🔴Hard	76	32	03-Aug-2023 Cpp
29	242. Valid Anagram 🟢Easy	242	158	05-Aug-2023 Cpp
30	49. Group Anagrams 🟡Medium	49	🔒 772	05-Aug-2023 Cpp
31	20. Valid Parentheses 🟢Easy	20	423	05-Aug-2023 Cpp
32	125. Valid Palindrome 🟢Easy	125	415	05-Aug-2023 Cpp
33	5. Longest Palindromic Substring 🟡Medium	5	200	05-Aug-2023 Cpp
34	647. Palindromic Substrings 🟡Medium	647	837	05-Aug-2023 Cpp
35	271. Encode and Decode Strings 🟡Medium	🔒 271	659	05-Aug-2023 Cpp

Heap

Sl No.	Problem Name w/ Difficulty	Leetcode	Lintcode	Solutions	Notes
36	347. Top K Frequent Elements 🟡Medium	347	1281	06-Aug-2023 Cpp
37	295. Find Median from Data Stream 🔴Hard	295	81	06-Aug-2023 Cpp

Interval

Sl No.	Problem Name w/ Difficulty	Leetcode	Lintcode	Solutions	Notes
38	57. Insert Interval 🟡Medium	57	30	06-Aug-2023 Cpp
39	56. Merge Intervals 🟡Medium	56	156	06-Aug-2023 Cpp
40	435. Non-overlapping Intervals 🟡Medium	435	1242	06-Aug-2023 Cpp
41	252. Meeting Rooms 🟢Easy	🔒 252	920	06-Aug-2023 Cpp
42	253. Meeting Rooms II 🟡Medium	🔒 253	919	06-Aug-2023 Cpp

Tree

Sl No.	Problem Name w/ Difficulty	Leetcode	Lintcode	Solutions	Notes
43	104. Maximum Depth of Binary Tree 🟢Easy	104	97	06-Aug-2023 Cpp
44	100. Same Tree 🟢Easy	100	469	07-Aug-2023 Cpp
45	226. Invert Binary Tree 🟢Easy	226	175	07-Aug-2023 Cpp
46	124. Binary Tree Maximum Path Sum 🔴Hard	124	94	07-Aug-2023 Cpp
47	102. Binary Tree Level Order Traversal 🟡Medium	102	69	07-Aug-2023 Cpp
48	297. Serialize and Deserialize Binary Tree 🔴Hard	297	7	07-Aug-2023 Cpp
49	572. Subtree of Another Tree 🟢Easy	572	1165	07-Aug-2023 Cpp
50	105. Construct Binary Tree from Preorder and Inorder Traversal 🟡Medium	105	73	07-Aug-2023 Cpp
51	98. Validate Binary Search Tree 🟡Medium	98	95	07-Aug-2023 Cpp
52	230. Kth Smallest Element in a BST 🟡Medium	230	902	07-Aug-2023 Cpp
53	235. Lowest Common Ancestor of a Binary Search Tree 🟡Medium	235	1311	07-Aug-2023 Cpp
54	208. Implement Trie (Prefix Tree) 🟡Medium	208	—	07-Aug-2023 Cpp
55	211. Design Add and Search Words Data Structure 🟡Medium	211	—	08-Aug-2023 Cpp
56	212. Word Search II 🔴Hard	212	132	08-Aug-2023 Cpp

Graph

SL No	Problem Name w/ Difficulty	Leetcode	Lintcode	Solution	Notes
57	133. Clone Graph 🟡Medium	133	137	09-Aug-2023 Cpp
58	207. Course Schedule 🟡Medium	207	615	09-Aug-2023 Cpp
59	417. Pacific Atlantic Water Flow 🟡Medium	417	778	12-Aug-2023 Cpp
60	200. Number of Islands 🟡Medium	200	433	12-Aug-2023 Cpp
61	128. Longest Consecutive Sequence 🟡Medium	128	124	12-Aug-2023 Cpp
62	269. Alien Dictionary 🔴Hard	🔒 269	892	13-Aug-2023 Cpp
63	261. Graph Valid Tree 🟡Medium	🔒 261	178	13-Aug-2023 Cpp
64	323. Number of Connected Components in an Undirected Graph 🟡Medium	🔒 323	3651	13-Aug-2023 Cpp

Dynamic Programming

SL No	Problem Name w/ Difficulty	Leetcode	Lintcode	Solution	Notes
65	70. Climbing Stairs 🟢Easy	70	111	13-Aug-2023 Cpp
66	322. Coin Change 🟡Medium	322	669	14-Aug-2023 Cpp
67	300. Longest Increasing Subsequence 🟡Medium	300	76	14-Aug-2023 Cpp
68	1143. Longest Common Subsequence 🟡Medium	1143	77	14-Aug-2023 Cpp
69	139. Word Break 🟡Medium	139	107	14-Aug-2023 Cpp
70	39. Combination Sum 🟡Medium	39	135	14-Aug-2023 Cpp
71	198. House Robber 🟡Medium	198	392	14-Aug-2023 Cpp
72	213. House Robber II 🟡Medium	213	534	14-Aug-2023 Cpp
73	91. Decode Ways 🟡Medium	91	512	15-Aug-2023 Cpp
74	62. Unique Paths 🟡Medium	62	114	15-Aug-2023 Cpp
75	55. Jump Game 🟡Medium	55	116	15-Aug-2023 Cpp