Language Basics

Python

• OOPS.md | OOPS.py
• OOPS Problems.md | OOPS Problems.py
• Functions.md | Functions.py

DSAlgo

A repository of ds and algo popular problems topic wise

Topics

Heap

Problem	Solution
Build Max Heap	Heap/arr_to_max_heap

Array

Problem	Solution
1574. Shortest Subarray to be Removed to Make Array Sorted	Array/shortestSubarrToRemoveToMakeArrSorted.md
442. Find All Duplicates in an Array	Array/FindAllDuplicates.md
15. 3Sum	Array/3Sum.md
121. Best Time to Buy and Sell Stock	best_time_to_buy_sell_stock

Breadth First Search

Problem	Solution
743. Network Delay Time	networkDelay
994. Rotting Oranges	rottenOranges
1091. Shortest Path in Binary Matrix	shortestPathInABinaryMatrix

String

Problem	Solution
1704. Determine if String Halves Are Alike	string/strFreqMatch.md
1710. Maximum Units on a Truck	Greedy/maxUnitsTruck.md
3. Longest Substring Without Repeating Characters	String/LongestSubstringWithoutRepeatingChar.md
290. Word Pattern

Linked List

Problem	Solution
1721. Swapping Nodes in a Linked List	LinkedList/swapNodesInLinkedList.md
138. Copy List with Random Pointer	LinkedList/copyListWithRandomPointer.md

Greedy

Problem	Solution
821. Shortest Distance to a Character	Greedy/shortestCharDist.md
Minimum Cost to Connect Sticks	Greedy/MinCostConnectRopes.md

Binary Search

Problem	Solution
33. Search in Rotated Sorted Array	BinarySearch/searchInRotatedSortedArray.md
1011. Capacity To Ship Packages Within D Days	capacity_ship_packages_d_days

Trees

Problem	Solution
112. Path Sum	Trees/pathSum.md
98. Validate Binary Search Tree	Trees/ValidBST.md
297. Serialize and Deserialize Binary Tree	Trees/serializeDeserialisedBinaryTree.md
Largest BST Subtree In Binary Tree	Trees/LargestBSTSubtreeInBinaryTree.md
102. Binary Tree Level Order Traversal	level_order_traversal

NaryTree

Problem	Solution
589. N-ary Tree Preorder Traversal	preOrderTraversal

Depth First Search

Problem	Solution
200. Number of Islands	DFS/NumberOfIslands.md
1192. Critical Connections in a Network	DFS/CriticalConnectionsInNetwork.md
1992. Find All Groups of Farmland	DFS/FindFarmlands.md

Hashmap

Problem	Solution
957. Prison Cells After N Days	HashMap/PrisonCellsAfterNdays.md