Skip to content

Releases: abhishektripathi66/DSA

v2.0

Choose a tag to compare

@abhishektripathi66 abhishektripathi66 released this 10 Oct 10:13
f06b3fe

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

Full Changelog: v1.9...v2.0

v1.9

Choose a tag to compare

@abhishektripathi66 abhishektripathi66 released this 09 Aug 10:36
bc8ef54

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

Full Changelog: v1.8...v1.9

v1.8

Choose a tag to compare

@abhishektripathi66 abhishektripathi66 released this 22 Jul 11:12

What's Changed

New Contributors

Full Changelog: v1.7...v1.8

v1.7

Choose a tag to compare

@abhishektripathi66 abhishektripathi66 released this 06 Jul 16:31
4594532

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

Read more

v1.6

Choose a tag to compare

@abhishektripathi66 abhishektripathi66 released this 31 Jan 09:09
1685c8c

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

Full Changelog: v1.5...v1.6

v1.5

Choose a tag to compare

@abhishektripathi66 abhishektripathi66 released this 14 Nov 17:47

What's Changed

New Contributors

  • @Kxiru made their first contribution in #40

Full Changelog: 1.4...v1.5

v1.4

Choose a tag to compare

@abhishektripathi66 abhishektripathi66 released this 28 Oct 02:19
92839b0

Adding new DSA Question solutions, Queue, Binary Tree.

What's Changed

New Contributors

Full Changelog: v1.3...1.4

v1.3

Choose a tag to compare

@abhishektripathi66 abhishektripathi66 released this 22 Oct 08:49
4934314

Full Changelog: V1.2...v1.3

V1.2

Choose a tag to compare

@abhishektripathi66 abhishektripathi66 released this 10 Oct 15:52
dafa0c1
Create DeleteMiddleLinkedList.java

Leetcode and LinkedList

Choose a tag to compare

@abhishektripathi66 abhishektripathi66 released this 11 Sep 11:51
e1c5489

What's Changed

Full Changelog: v1.0...v1.1