Data Structures And Algorithms For Software Developers

General Info

Solutions to the most commonly asked interview problems for aspiring software developers. Questions are picked from a mix of platforms like Leetcode, Hackerrank, GFG etc.

Languages

The repository contains programs written in:

C++
C
Java

Environment & Tools

VS Code
Leetcode / Hackerrank / Geeks For Geeks / InterviewBit / Codechef

License

BSD 2-Clause "Simplified" License

Maintainer : Dishan Purkayastha

Name		Name	Last commit message	Last commit date
Latest commit History 534 Commits
0-1 Knapsack - Memoization.cpp		0-1 Knapsack - Memoization.cpp
0-1 Knapsack - TopDown.cpp		0-1 Knapsack - TopDown.cpp
2 sum - BST.cpp		2 sum - BST.cpp
2 sum using Hash Table.cpp		2 sum using Hash Table.cpp
2-Strings.cpp		2-Strings.cpp
2_Sum_Target.cpp		2_Sum_Target.cpp
2_sum.cpp		2_sum.cpp
3 and 5 FizzBuzz.cpp		3 and 5 FizzBuzz.cpp
3Sum Closest.cpp		3Sum Closest.cpp
4-sum.cpp		4-sum.cpp
Add Digits.cpp		Add Digits.cpp
Add Two Numbers.cpp		Add Two Numbers.cpp
All Numbers Disappeared in an Array.cpp		All Numbers Disappeared in an Array.cpp
All Unique Permutations of an array.cpp		All Unique Permutations of an array.cpp
Anagrams.cpp		Anagrams.cpp
Apples & Oranges.cpp		Apples & Oranges.cpp
Area Using Abstract Class.java		Area Using Abstract Class.java
Array Manipulation.cpp		Array Manipulation.cpp
Array Partition I.cpp		Array Partition I.cpp
Array Queries.cpp		Array Queries.cpp
Array Subset of another array.cpp		Array Subset of another array.cpp
BST_Insertion.cpp		BST_Insertion.cpp
BST_Mode.cpp		BST_Mode.cpp
Balanced Tree.cpp		Balanced Tree.cpp
Bank Interest Rates Using Interface.java		Bank Interest Rates Using Interface.java
Baseball Game.cpp		Baseball Game.cpp
Best Time to Buy and Sell Stock II.cpp		Best Time to Buy and Sell Stock II.cpp
Best Time to Buy and Sell Stock.cpp		Best Time to Buy and Sell Stock.cpp
Binary Search : PeakElement.cpp		Binary Search : PeakElement.cpp
Binary Search Tree Implementation.c		Binary Search Tree Implementation.c
Binary Search Tree from Preorder Traversal.cpp		Binary Search Tree from Preorder Traversal.cpp
Binary Search.cpp		Binary Search.cpp
Binary Tree Tilt.cpp		Binary Tree Tilt.cpp
Binary Tree To DLL.cpp		Binary Tree To DLL.cpp
Binary Tree Zigzag Level Order Traversal.cpp		Binary Tree Zigzag Level Order Traversal.cpp
Binary number to decimal number.cpp		Binary number to decimal number.cpp
Bit Difference.cpp		Bit Difference.cpp
Bottom View Of Binary Tree.cpp		Bottom View Of Binary Tree.cpp
Bottom View Of Tree.cpp		Bottom View Of Tree.cpp
Boundary Of Binary Tree.cpp		Boundary Of Binary Tree.cpp
Breadth First Search - Graph .cpp		Breadth First Search - Graph .cpp
Breadth First Traversal.cpp		Breadth First Traversal.cpp
Burn Binary Tree.cpp		Burn Binary Tree.cpp
Characters By Frequency.cpp		Characters By Frequency.cpp
Check Capital.cpp		Check Capital.cpp
Check Completeness of a Binary Tree..cpp		Check Completeness of a Binary Tree..cpp
Check if All A's Appears Before All B's.cpp		Check if All A's Appears Before All B's.cpp
Check if Numbers Are Ascending in a Sentence.cpp		Check if Numbers Are Ascending in a Sentence.cpp
Check if the Sentence Is Pangram.cpp		Check if the Sentence Is Pangram.cpp
CheckBalanced.cpp		CheckBalanced.cpp
Circular Linked List Traversal.cpp		Circular Linked List Traversal.cpp
Climb Stairs.cpp		Climb Stairs.cpp
Climbing Stairs.cpp		Climbing Stairs.cpp
Coin Change - Minimum Coins.cpp		Coin Change - Minimum Coins.cpp
Coin Change - Total No Of Ways.cpp		Coin Change - Total No Of Ways.cpp
Combination Sum II.cpp		Combination Sum II.cpp
Combination Sum.cpp		Combination Sum.cpp
Combinations.cpp		Combinations.cpp
Compare two linked lists.cpp		Compare two linked lists.cpp
Complement of Base 10 Integer.cpp		Complement of Base 10 Integer.cpp
Construct Optimal Rectangle.cpp		Construct Optimal Rectangle.cpp
Construct the Rectangle.cpp		Construct the Rectangle.cpp
Container With Most Water.cpp		Container With Most Water.cpp
Contains Duplicates II.cpp		Contains Duplicates II.cpp
Contiguous Array.cpp		Contiguous Array.cpp
Convert Binary Number in a Linked List to Integer.cpp		Convert Binary Number in a Linked List to Integer.cpp
Copy List with Random Pointer.cpp		Copy List with Random Pointer.cpp
CostToBuyNcandies.cpp		CostToBuyNcandies.cpp
Count Common Words With One Occurrence.cpp		Count Common Words With One Occurrence.cpp
Count Integers With Even Digit Sum.cpp		Count Integers With Even Digit Sum.cpp
Count Items Matching a Rule.cpp		Count Items Matching a Rule.cpp
Count Negative Numbers in a Sorted Matrix.cpp		Count Negative Numbers in a Sorted Matrix.cpp
Count Non-Leaf Nodes in Tree.cpp		Count Non-Leaf Nodes in Tree.cpp
Count Number of Pairs With Absolute Difference K.cpp		Count Number of Pairs With Absolute Difference K.cpp
Count Squares.cpp		Count Squares.cpp
Count distinct elements in every window.cpp		Count distinct elements in every window.cpp
Count leaf nodes in tree.java		Count leaf nodes in tree.java
Count primes in given range.cpp		Count primes in given range.cpp
Counting Bits.cpp		Counting Bits.cpp
Cousins in Binary Tree.cpp		Cousins in Binary Tree.cpp
Create From Scratch - LinkedList & Tree.cpp		Create From Scratch - LinkedList & Tree.cpp
Custom Sort String.cpp		Custom Sort String.cpp
DFS-Traversal.cpp		DFS-Traversal.cpp
DP: Shortest Common Supersequence.cpp		DP: Shortest Common Supersequence.cpp
Decimal To Binary.c		Decimal To Binary.c
Delete middle of stack.cpp		Delete middle of stack.cpp
Delete the Middle Node of a Linked List.cpp		Delete the Middle Node of a Linked List.cpp
DeleteWithoutHeadPointer.cpp		DeleteWithoutHeadPointer.cpp
Detect cycle in an undirected graph.cpp		Detect cycle in an undirected graph.cpp
Determine Whether Matrix Can Be Obtained By Rotation.cpp		Determine Whether Matrix Can Be Obtained By Rotation.cpp
Diagonal Difference - O(n) .cpp		Diagonal Difference - O(n) .cpp
Diagonal Difference.cpp		Diagonal Difference.cpp
Diagonal Traversal of Binary Tree.cpp		Diagonal Traversal of Binary Tree.cpp
Diameter Of Binary Tree .cpp		Diameter Of Binary Tree .cpp
Diameter Of Binary Tree.cpp		Diameter Of Binary Tree.cpp
Diameter of Tree - Backtracking.cpp		Diameter of Tree - Backtracking.cpp
Dijkstra's Algorithm.cpp		Dijkstra's Algorithm.cpp
Double Linked List Implementation.c		Double Linked List Implementation.c
Doubling The value.cpp		Doubling The value.cpp
Edit distance - Memoization.cpp		Edit distance - Memoization.cpp

License

dishanp/Algorithms-For-Software-Developers

Folders and files

Latest commit

History