Skip to content

parthsarthi313/Algorithms-and-Problems

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

51 Commits
0058-length-of-last-word
0058-length-of-last-word
 
 
0198-house-robber
0198-house-robber
 
 
2171-removing-minimum-number-of-magic-beans
2171-removing-minimum-number-of-magic-beans
 
 
228-summary-ranges
228-summary-ranges
 
 
.gitignore
.gitignore
 
 
1. Two Sum
1. Two Sum
 
 
11. Container With Most Water
11. Container With Most Water
 
 
121. Best Time to Buy and Sell Stock
121. Best Time to Buy and Sell Stock
 
 
125. Valid Palindrome
125. Valid Palindrome
 
 
128. Longest Consecutive Sequence
128. Longest Consecutive Sequence
 
 
1283. Find the Smallest Divisor Given a Threshold
1283. Find the Smallest Divisor Given a Threshold
 
 
1405. Longest Happy String
1405. Longest Happy String
 
 
15. 3Sum
15. 3Sum
 
 
155. Min Stack
155. Min Stack
 
 
167. Two Sum II - Input Array Is Sorted
167. Two Sum II - Input Array Is Sorted
 
 
1829. Maximum XOR for Each Query
1829. Maximum XOR for Each Query
 
 
1942. The Number of the Smallest Unoccupied Chair
1942. The Number of the Smallest Unoccupied Chair
 
 
1957. Delete Characters to Make Fancy String
1957. Delete Characters to Make Fancy String
 
 
1963. Minimum Number of Swaps to Make the String B
1963. Minimum Number of Swaps to Make the String B
 
 
2070. Most Beautiful Item for Each Query
2070. Most Beautiful Item for Each Query
 
 
217. Contains Duplicate
217. Contains Duplicate
 
 
22. Generate Parentheses
22. Generate Parentheses
 
 
2275. Largest Combination With Bitwise AND Greater
2275. Largest Combination With Bitwise AND Greater
 
 
238. Product of Array Except Self
238. Product of Array Except Self
 
 
2406. Divide Intervals Into Minimum Number of Grou
2406. Divide Intervals Into Minimum Number of Grou
 
 
242. Valid Anagram
242. Valid Anagram
 
 
2461. Maximum Sum of Distinct Subarrays With Lengt
2461. Maximum Sum of Distinct Subarrays With Lengt
 
 
2490. Circular Sentence
2490. Circular Sentence
 
 
2501. Longest Square Streak in an Array
2501. Longest Square Streak in an Array
 
 
2601. Prime Subtraction Operation
2601. Prime Subtraction Operation
 
 
2684. Maximum Number of Moves in a Grid
2684. Maximum Number of Moves in a Grid
 
 
2914. Minimum Number of Changes to Make Binary Str
2914. Minimum Number of Changes to Make Binary Str
 
 
3. Longest Substring Without Repeating Characters
3. Longest Substring Without Repeating Characters
 
 
3011. Find if Array Can Be Sorted
3011. Find if Array Can Be Sorted
 
 
3097. Shortest Subarray With OR at Least K II
3097. Shortest Subarray With OR at Least K II
 
 
3330. Find the Original Typed String I
3330. Find the Original Typed String I
 
 
3355. Zero Array Transformation I
3355. Zero Array Transformation I
 
 
347. Top K Frequent Elements
347. Top K Frequent Elements
 
 
42. Trapping Rain Water
42. Trapping Rain Water
 
 
424. Longest Repeating Character Replacement
424. Longest Repeating Character Replacement
 
 
49. Group Anagrams
49. Group Anagrams
 
 
567. Permutation in String
567. Permutation in String
 
 
680. Valid Palindrome II
680. Valid Palindrome II
 
 
862. Shortest Subarray with Sum at Least K
862. Shortest Subarray with Sum at Least K
 
 
881. Boats to Save People
881. Boats to Save People
 
 
921. Minimum Add to Make Parentheses Valid
921. Minimum Add to Make Parentheses Valid
 
 
962. Maximum Width Ramp
962. Maximum Width Ramp
 
 
DuplicateSubTreeBinaryTree.cpp
DuplicateSubTreeBinaryTree.cpp
 
 
Encode and Decode strings:
Encode and Decode strings:
 
 
Lowest Common Ancestor in a BT.cpp
Lowest Common Ancestor in a BT.cpp
 
 
Maximum difference of zeroes and ones in a binary string.cpp
Maximum difference of zeroes and ones in a binary string.cpp
 
 
Maximum path sum in a matrix.cpp
Maximum path sum in a matrix.cpp
 
 
README.md
README.md
 
 
Subsequences with pdt less than k.cpp
Subsequences with pdt less than k.cpp
 
 
Tree Isomorphism.cpp
Tree Isomorphism.cpp
 
 
cycle-in-an-undirected-graph.cpp
cycle-in-an-undirected-graph.cpp
 
 
kruskal1.cpp
kruskal1.cpp
 
 
kruskal2.cpp
kruskal2.cpp
 
 
maximum sum of pairs with specific difference.cpp
maximum sum of pairs with specific difference.cpp
 
 
minimum jumps to reach the end.cpp
minimum jumps to reach the end.cpp
 
 
minimum-time-taken-to-complete-the-job.cpp
minimum-time-taken-to-complete-the-job.cpp
 
 
numIslands.cpp
numIslands.cpp
 
 
operations-to-make-network-connected.cpp
operations-to-make-network-connected.cpp
 
 
shortespath-from-1-to-n.cpp
shortespath-from-1-to-n.cpp
 
 
steps-by-knight.cpp
steps-by-knight.cpp
 
 
template.cpp
template.cpp
 
 
word-ladder.cpp
word-ladder.cpp
 
 

Repository files navigation

Algorithms-and-Problems

This repository consists of approach to different problems involving Data structures and Algorithms.

Anyone can contribute. Code with any language can be added but C++ is preferred.Kindly do not add copied code from some other source,This repository's sole purpose is to see different and optimal approaches. Time and space complexity if added is appreciated.Commented code is also advised.

Specific Algorithms and/or Data Structures:-

  • Trees(Binary Trees,Binary Search Tress,n-ary Trees)
  • graphs
  • Dynammic Programming
  • Greedy
  • Divide and Conquor
  • String Algorithms
  • Tries
  • Backtracking
  • LinkedList
  • Bitmasking
  • Stack,queues and deques
  • Heaps

About

This repository consists of approach to different problems involving Data structures and Algorithms

Resources

Readme
Activity

Stars

0 stars

Watchers

1 watching

Forks

3 forks
Report repository

Releases

No releases published

Packages

 
 
 

Contributors

Languages