This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
/** | |
* Test Java Doc | |
* @link | |
* @see "https://gist.github.com/hrishikesh-mishra/e02f79b0121de4dfe495898fcccd8f84" | |
*/ | |
public class Test { | |
private static int ax; | |
private static int px; | |
} |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
package com.hrishikeshmishra.practices.string; | |
import java.util.ArrayList; | |
import java.util.Arrays; | |
import java.util.HashMap; | |
import java.util.List; | |
import java.util.Map; | |
import static com.hrishikeshmishra.practices.string.GroupAnagrams.getGroup; |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
package com.hrishikeshmishra.practices.sort; | |
import java.util.Arrays; | |
import static com.hrishikeshmishra.practices.sort.InversionsCountInArray.getCountByMergeSort; | |
/** | |
* Problem: | |
* Inversion Count for an array indicates – | |
* how far (or close) the array is from being sorted. |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
package com.hrishikeshmishra.practices.string; | |
import java.util.Arrays; | |
import static com.hrishikeshmishra.practices.string.SuffixArray.createSuffixArray; | |
/** | |
* Problem: | |
* Suffix Array Implementation (Manber & Myers) | |
* Application: |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
package com.hrishikesh.practices.string; | |
import java.util.ArrayList; | |
import java.util.List; | |
/** | |
* Problem: | |
* Generate possible strings that can be made by placing spaces. | |
* | |
* @author hrishikesh.mishra |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
package com.hrishikesh.practices.string; | |
import java.util.Arrays; | |
/** | |
* Problem: | |
* Longest Repeated Substring (using Suffix Array) | |
* | |
* @author hrishikesh.mishra | |
*/ |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
package com.hrishikeshmishra.practices.string; | |
import java.util.Arrays; | |
import static com.hrishikeshmishra.practices.string.LexicographicOrder.getNextPermutation; | |
/** | |
* Problem: | |
* Lexicographic Order | |
* Generates permutations using lexicographic ordering. |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
package com.hrishikeshmishra.practices.sort; | |
import java.util.Arrays; | |
/** | |
* Problem: | |
* Reverse Quick Sort | |
* ; | |
* Algorithm: | |
* - Just Change comparision logic for Quick Sort |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
package com.hrishikeshmishra.practices.sort; | |
import java.util.Arrays; | |
import java.util.concurrent.ThreadLocalRandom; | |
/** | |
* Problem: | |
* Quick Sort with Randomized Partition | |
* ; | |
* Algorithm: |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
package com.hrishikesh.practices.sort; | |
import java.util.Arrays; | |
/** | |
* Problem: | |
* Quick Sort With Hoare Partition | |
* | |
* @author hrishikesh.mishra | |
*/ |
NewerOlder