Releases: abhishektripathi66/DSA
Releases · abhishektripathi66/DSA
v2.0
What's Changed
- Create PowerOfTwo.java by @tiennguyen2310 in #245
- Algorithms graph/dijkstras algorithm by @Dhruvpatel-19 in #246
- Update ReorderedPowerof2.java by @tiennguyen2310 in #247
- Codespace solid space dollop 7p99x4q66443w575 by @abhishektripathi66 in #249
- Codespace solid space dollop 7p99x4q66443w575 by @abhishektripathi66 in #250
- added package name and renamed class names by @srprawinraja in #248
- added matrix zero optimal solution by @srprawinraja in #252
- implemented BogoSort by @nrfnm in #251
- Update PowerOfThree.java by @tiennguyen2310 in #255
- Create WaysToExpressAnIntegerAsSumOfPowers.java by @tiennguyen2310 in #254
- Algorithms graph/bellman ford algorithm by @Dhruvpatel-19 in #253
- Create NumberOfZeroFilledSubarrays.java by @tiennguyen2310 in #264
- Create 24Game.java by @tiennguyen2310 in #263
- Create New21Game.java by @tiennguyen2310 in #262
- Create Maximum69Number.java by @tiennguyen2310 in #261
- Algorithms graph/kosaraju algorithm by @Dhruvpatel-19 in #260
- Update and rename PowerOf4.java to PowerOfFour.java by @tiennguyen2310 in #259
- Added MinMaxPairing problem with O(n log n) solution by @Bharathraj-K in #258
- Create Largest3SameDigitNumberInString.java by @tiennguyen2310 in #257
- added one pass solution for sort color by @srprawinraja in #256
- Create CountSquareSubmatricesWithAllOnes.java by @tiennguyen2310 in #265
- Create FindTheMinimumAreaToCoverAllOnesI.java by @tiennguyen2310 in #268
- Create CountSubmatricesWithAllOnes.java by @tiennguyen2310 in #267
- Algorithms dp/lcs by @Dhruvpatel-19 in #266
- Algorithms dp/lis by @Dhruvpatel-19 in #294
- Create MaximumNumberOfWordsYouCanType.java by @tiennguyen2310 in #293
- Create VowelSpellchecker.java by @tiennguyen2310 in #292
- Create FindMostFrequentVowelAndConsonant.java by @tiennguyen2310 in #291
- Create VowelsGameInAString.java by @tiennguyen2310 in #290
- Create SortVowelsInAString.java by @tiennguyen2310 in #289
- Create ConvertIntegerToTheSumOfTwoNoZeroIntegers.java by @tiennguyen2310 in #288
- Create LongestSubarrayOf1sAfterDeletingOneElement.java by @tiennguyen2310 in #269
- Create DiagonalTraverse.java by @tiennguyen2310 in #270
- Algorithms dp/edit distance by @Dhruvpatel-19 in #271
- Create MaximumAreaOfLongestDiagonalRectangle.java by @tiennguyen2310 in #272
- added some Packages by @srprawinraja in #273
- Create LengthOfLongestVShapdDiagonalSegment.java by @tiennguyen2310 in #274
- Algorithms dp/coin change combination by @Dhruvpatel-19 in #276
- Create SortMatrixByDiagonals.java by @tiennguyen2310 in #275
- Create MinimumRemoveToMakeValidParentheses.java by @tiennguyen2310 in #277
- Create ValidSudoku.java by @tiennguyen2310 in #279
- Create AliceAndBobPlayingFlowerGame.java by @tiennguyen2310 in #278
- Update SudokuSolver.java by @tiennguyen2310 in #280
- Create FindTheNumberOfWaysToPlacePeopleI.java by @tiennguyen2310 in #281
- Algorithms dp/knapsack problem by @Dhruvpatel-19 in #282
- Create FindTheNumberOfWaysToPlacePeopleII.java by @tiennguyen2310 in #283
- Create FindClosestPerson.java by @tiennguyen2310 in #284
- Create MinimumOperationsToMakeTheIntegerZero.java by @tiennguyen2310 in #285
- Create MinimumOperationsToMakeArrayElementsZero.java by @tiennguyen2310 in #286
- Algorithms dp/min coins by @Dhruvpatel-19 in #287
- Create CountElementsWithMaximumFrequency.java by @tiennguyen2310 in #295
- added packages and fixed some bugs in code by @srprawinraja in #296
- Create CompareVersionNumbers.java by @tiennguyen2310 in #298
- added a word pattern problem by @aakashsingh04 in #299
- Create Triangle.java by @tiennguyen2310 in #300
- Algorithms dp/max cuts by @Dhruvpatel-19 in #301
- Create ValidTriangleNumber.java by @tiennguyen2310 in #302
- Create FractionToRecurringDecimal.java by @tiennguyen2310 in #304
- added missing package and fixed class names by @srprawinraja in #312
- Create WaterBottlesII.java by @tiennguyen2310 in #311
- Added RemoveDuplicateString problem by @aakashsingh04 in #310
- Create WaterBottles.java by @tiennguyen2310 in #309
- Create ValidWord.java by @tiennguyen2310 in #308
- Algorithms dp/max sum no consecutive by @Dhruvpatel-19 in #307
- Create LargestPerimeterTriangle.java by @tiennguyen2310 in #306
- Create LargestTriangleArea.java by @tiennguyen2310 in #305
- Added Patterns folder with files. Issue : #297 by @khalidx3 in #303
- feat: Add explanations and Top Interview Questions for Core DSA Topics by @shubhojeet2107 in #313
- subset question and approach added in backtracking directory. by @tharun694 in #314
A big Shout Out to our New Contributors
- @srprawinraja made their first contribution in #248
- @nrfnm made their first contribution in #251
- @Bharathraj-K made their first contribution in #258
- @aakashsingh04 made their first contribution in #299
- @khalidx3 made their first contribution in #303
- @shubhojeet2107 made their first contribution in #313
- @tharun694 made their first contribution in #314
Full Changelog: v1.9...v2.0
v1.9
What's Changed
- DFS and BFS to detect cycle in an undirected graph by @Dhruvpatel-19 in #217
- docs: Update README.md with current package structure and overview by @sayshirak in #220
- Create MaximumUniqueSubarraySumAfterDeletion.java by @tiennguyen2310 in #222
- Create MaximizeSubarraysAfterRemovingOneConflictingPair.java by @tiennguyen2310 in #223
- Create CountHillsAndValleysInAnArray.java by @tiennguyen2310 in #224
- Algorithms graph/detect cycle directed by @Dhruvpatel-19 in #225
- Added new Leetcode problem by @Manish-Lakkavatri in #230
- Algorithms graph/shortest path directed acyclic by @Dhruvpatel-19 in #227
- Create SmalletsSubarraysWithMaximumBitwiseOR.java by @tiennguyen2310 in #226
- Create MaximumFruitsHarvestedAfterAtMostKSteps.java by @tiennguyen2310 in #235
- Update MaximumErasureValue.java by @tiennguyen2310 in #233
- Create PascalsTriangle.java by @tiennguyen2310 in #232
- DYNAMIC PROGRAMMING SOLUTIONS by @davivegan in #231
- Create FruitsIntoBasketsIII.java by @tiennguyen2310 in #239
- Algorithms graph/kruskals algorithm by @Dhruvpatel-19 in #238
- Create FruitsIntoBasketsII.java by @tiennguyen2310 in #237
- Create FruitIntoBaskets.java by @tiennguyen2310 in #236
- Algorithms graph/prims algorithm by @Dhruvpatel-19 in #234
- adding the partition Functions by @abhishektripathi66 in #240
- updating the paths by @abhishektripathi66 in #241
- Add AVL Tree data structure implementation by @nadunhasalanka in #242
- adding the sorting of array in different ways by @abhishektripathi66 in #243
New Contributors
- @sayshirak made their first contribution in #220
- @Manish-Lakkavatri made their first contribution in #230
- @davivegan made their first contribution in #231
- @nadunhasalanka made their first contribution in #242
Full Changelog: v1.8...v1.9
v1.8
What's Changed
- Algorithms backtracking/solve sudoku by @Dhruvpatel-19 in #193
- Create Contains Duplicate II by @Nishtha-Parashar in #192
- Create MaximumDifferenceBetweenEvenAndOddFrequencyI.java by @tiennguyen2310 in #196
- fix: added missing update() method for Segment Tree by @Deepakpottavatri06 in #195
- Add Find First and Last Position binary search problem by @aryan1shrivastava in #198
- Create PalindromeNumber.java by @tiennguyen2310 in #199
- Create MeetingRoomsIII.java by @tiennguyen2310 in #197
- Algorithms graph/bfs and dfs traversal by @Dhruvpatel-19 in #202
- fix: update package names to follow Java naming conventions by @onefruit in #204
- Pending changes exported from your codespace by @abhishektripathi66 in #205
- update the methods by @abhishektripathi66 in #209
- checking pallindrom by @abhishektripathi66 in #210
- Create FindTheMaximumLengthOfValidSubsequenceII.java by @tiennguyen2310 in #212
- Algorithms greedy/huffman coding by @Dhruvpatel-19 in #211
- Create RemoveSubFoldersFromTheFilesystem.java by @tiennguyen2310 in #213
- Create DeleteCharactersToMakeFancyString.java by @tiennguyen2310 in #214
New Contributors
- @Nishtha-Parashar made their first contribution in #192
- @Deepakpottavatri06 made their first contribution in #195
- @aryan1shrivastava made their first contribution in #198
- @onefruit made their first contribution in #204
Full Changelog: v1.7...v1.8
v1.7
What's Changed
- Created a basic backtracking algorithm implementation by @andrew2chan in #89
- Median of two sorted arrays by @Aayushdt in #90
- feat #50 - Linear Search Implementation by @shreyagargg in #91
- Stack implementations and notes by @vukedd in #94
- Different way of implementing it, here is my contribution. by @ErnestoPerez03 in #122
- Implement Exponential Search Algorithm (fixes #54) by @saurabh12nxf in #124
- Hashmap example #43 by @saurabh12nxf in #125
- Add fibonacci program in general coding questions package by @Billakanti-Teja in #121
- Update contributing guidelines for clarity and structure by @arraymahdi in #93
- Implement first duplicate finder using Java Stream by @arraymahdi in #92
- Treemap by @saurabh12nxf in #128
- Hashset Example by @saurabh12nxf in #126
- Treeset by @saurabh12nxf in #127
- Add ArrayList Code by @jaylm10 in #129
- Added Jump search in the Algorithms Folder by @Anant3008 in #131
- Added the Sublist Search Algorithm by @HerambInamke in #133
- Added Graph Example with BFS and DFS TraversalFeature graph by @stutipandey20 in #132
- Added Dijkstra's Algorithm implementation by @Dharani466 in #130
- Create CountSubarraysWithFixedBounds.java by @tiennguyen2310 in #136
- Create LargestCombinationWithBitwiseANDGreaterThanZero.java by @tiennguyen2310 in #135
- Create CheckIfNAndItsDoubleExist.java by @tiennguyen2310 in #138
- Create CountSubarraysOfLengthThreeWithACondition.java by @tiennguyen2310 in #137
- Create FindNumbersWithEvenNumberOfDigits.java by @tiennguyen2310 in #140
- Create CountSubarraysWhereMaxElementAppearsAtLeastKTimes.java by @tiennguyen2310 in #139
- Added Kadane's algorithm to find out max subarray sum by @Dhruvpatel-19 in #144
- Sliding Window Maximum by @priyankpriyank in #143
- Create MaximumNumberOfTasksYouCanAssign.java by @tiennguyen2310 in #142
- Existing code was in C , changed to Java by @sandip01112004 in #141
- Create DominoAndTrominoTiling.java by @tiennguyen2310 in #146
- Create MinimumDominoRotationsForEqualRow.java by @tiennguyen2310 in #145
- Create CountPrefixesOfAGivenString.java by @tiennguyen2310 in #149
- Create FindMinimumTimeToReachLastRoomI.java by @tiennguyen2310 in #148
- Create BuildArrayFromPermutation.java by @tiennguyen2310 in #147
- Create FindMinimumTimeToReachLastRoomII.java by @tiennguyen2310 in #150
- Create CountNumberOfBalancedPermutations.java by @tiennguyen2310 in #151
- Create MinimumEqualSumOfTwoArraysAfterReplacingZeros.java by @tiennguyen2310 in #152
- Create ThreeConsecutiveOdds.java by @tiennguyen2310 in #153
- Create TotalCharactersInStringAfterTransformationsI.java by @tiennguyen2310 in #154
- Create PaintingAGridWithThreeDifferentColors.java by @tiennguyen2310 in #156
- Create TypeOfTriangle.java by @tiennguyen2310 in #157
- Create SortColors.java by @tiennguyen2310 in #155
- Create LongestPalindromeByConcatenatingTwoLetterWords.java by @tiennguyen2310 in #160
- Create ZeroArrayTransformationI.java by @tiennguyen2310 in #159
- Add new complex backtracking problem by @arraymahdi in #158
- Create DivisibleAndNonDivisibleSumsDifference.java by @tiennguyen2310 in #163
- Create LargestColorValueInADirectedGraph.java by @tiennguyen2310 in #162
- Trapping Rain Water Problem to find max trapped water in given blocks by @Dhruvpatel-19 in #161
- Coding questions/sql challenges by @douglas-pacheco in #164
- Stock Buy Sell problem to find out maximum profit by @Dhruvpatel-19 in #165
- greedy approach to solve unbounded coin change problem by @Dhruvpatel-19 in #166
- Create LexicographicalNumbers.java by @tiennguyen2310 in #167
- Create SplitStringsBySeparator.java by @tiennguyen2310 in #168
- Activity selection problem to find max activiites that can be complet… by @Dhruvpatel-19 in #169
- Fractional knapsack problem to get max value by utilizing given capacity by @Dhruvpatel-19 in #173
- Create Remove Duplicates from Sorted Array.java by @s-j-404 in #174
- Create MaximumDifferenceBetweenIncreasingElements.java by @tiennguyen2310 in #172
- Added Segment Tree by @sandip01112004 in #176
- Jump game problem to find minimum number of jumps to reach at the end by @Dhruvpatel-19 in #175
- Create MinimizeTheMaximumDifferenceOfPairs.java by @tiennguyen2310 in #171
- Job Sequencing problem to find max profit can be obtained from given … by @Dhruvpatel-19 in #170
- Create LongestBinarySubsequenceLessThanOrEqualToK.java by @tiennguyen2310 in #177
- Backtracking to generate all unique permutations of a given string by @Dhruvpatel-19 in #180
- Create ValidParentheses.java by @tiennguyen2310 in #179
- Create FindSubsequenceOfLengthKWithTheLargestSum.java by @tiennguyen2310 in #178
- Create NumberOfSubsequencesThatSatisfyTheGivenSumCondition.java by @tiennguyen2310 in #182
- Create MergeTwoSortedLists.java by @tiennguyen2310 in #181
- Create FindLuckyIntegerInAnArray.java by @tiennguyen2310 in #187
- N-Queen problem to find a way to place N queens on NxN chessboard so … by @Dhruvpatel-19 in #186
- Rat in maze problem to to check valid path from top-left corner to bo… by @Dhruvpatel-19 in #185
- Create LongestHarmoniousSubsequence.java by @tiennguyen2310 in #184
- Create FindTheOriginalTypedStringI.java by @tiennguyen2310 in #183
- Refactor Sorting Algorithms into Modular Classes with Clean Structure and Documentation by @shubhanjayt in #189
New Contributors
- @andrew2chan made their first contribution in #89
- @Aayushdt made their first contribution in #90
- @shreyagargg made their first contribution in #91
- @vukedd made their first contribution in #94
- @ErnestoPerez03 made their first contribution in #122
- @saurabh12nxf made their first contribution in #124
- @Billakanti-Teja made their first contribution in #121
- @arraymahdi made their first contribution in #93
- @jaylm10 made their first contribution in #129
- @Anant3008 made their first contribution in #131
- @HerambInamke made their first contribution in #133
- @stutipandey20 made their first contribution in #132
- @Dharani466 made their first contribution in https://github.com/abhishektri...
v1.6
What's Changed
- Added Breath First Search Algorithm by @QuarkBS2 in #42
- Fix typos in Breadth First Search by @Ashirz in #82
- Added sorting algorithms files by @Ashirz in #83
- added a simple data structure about disjointSet by @Gregory-kos in #84
- Added HeapSort implementation to Algorithms by @mannesley5 in #85
- From Issue 'Add the Fibonacci Search Algorithm with example and explanation #56' by @JoseNNeto in #87
- Add Binary Search Algorithm Implementation by @LALITH0110 in #88
New Contributors
- @QuarkBS2 made their first contribution in #42
- @Ashirz made their first contribution in #82
- @Gregory-kos made their first contribution in #84
- @mannesley5 made their first contribution in #85
- @JoseNNeto made their first contribution in #87
- @LALITH0110 made their first contribution in #88
Full Changelog: v1.5...v1.6
v1.5
What's Changed
- Create MinimumNumberofRemovalstoMakeMountainArray.java by @abhishektripathi66 in #33
- queue by @yuvi-mittal in #32
- Create XofaKindinaDeckofCards.java by @abhishektripathi66 in #34
- Create LongestValidParentheses.java by @abhishektripathi66 in #35
- Create MinimumTotalDistanceTraveled.java by @abhishektripathi66 in #36
- Create DeleteCharacterstoMakeFancyString.java by @abhishektripathi66 in #37
- Create CircularSentence.java by @abhishektripathi66 in #38
- Create RotateString.java by @abhishektripathi66 in #39
- Added Depth First Search concept and example. by @Kxiru in #40
New Contributors
Full Changelog: 1.4...v1.5
v1.4
Adding new DSA Question solutions, Queue, Binary Tree.
What's Changed
- adding binary tree code and theory by @surendra-sk in #24
- Add setmatrixzeros.java by @surendra-sk in #25
- Update binarytree.java by @PremJibon in #26
- Doubly linked list by @yuvi-mittal in #29
New Contributors
- @surendra-sk made their first contribution in #24
- @PremJibon made their first contribution in #26
- @yuvi-mittal made their first contribution in #29
Full Changelog: v1.3...1.4
v1.3
Full Changelog: V1.2...v1.3
V1.2
Create DeleteMiddleLinkedList.java
Leetcode and LinkedList
What's Changed
- Create maven-publish.yml by @abhishektripathi66 in #4
- Create azure-webapps-java-jar.yml by @abhishektripathi66 in #7
- Create greetings.yml by @abhishektripathi66 in #5
- Create maven.yml by @abhishektripathi66 in #9
- created singular linkedList by @abhishektripathi66 in #10
- Singlelinkedlist by @abhishektripathi66 in #12
- Create labeler.yml by @abhishektripathi66 in #11
- Added leetcode codes by @abhishektripathi66 in #13
- added the leetcode files by @abhishektripathi66 in #14
- Singlelinkedlist by @abhishektripathi66 in #15
- Singlelinkedlist by @abhishektripathi66 in #16
- Singlelinkedlist by @abhishektripathi66 in #17
- Singlelinkedlist by @abhishektripathi66 in #18
- leetcode and circular single linked list by @abhishektripathi66 in #19
Full Changelog: v1.0...v1.1