Skip to content

Instantly share code, notes, and snippets.

View hrishikesh-mishra's full-sized avatar

Hrishikesh Mishra hrishikesh-mishra

View GitHub Profile
/**
* Test Java Doc
* @link
* @see "https://gist.github.com/hrishikesh-mishra/e02f79b0121de4dfe495898fcccd8f84"
*/
public class Test {
private static int ax;
private static int px;
}
@hrishikesh-mishra
hrishikesh-mishra / GroupAnagrams.java
Created August 19, 2017 16:00
Given an array of strings, group anagrams together.
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;
@hrishikesh-mishra
hrishikesh-mishra / InversionsCountInArray.java
Last active August 19, 2017 10:20
Inversion Count for an array indicates
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.
@hrishikesh-mishra
hrishikesh-mishra / SuffixArray.java
Last active August 19, 2017 09:04
Suffix Array Implementation
package com.hrishikeshmishra.practices.string;
import java.util.Arrays;
import static com.hrishikeshmishra.practices.string.SuffixArray.createSuffixArray;
/**
* Problem:
* Suffix Array Implementation (Manber & Myers)
* Application:
@hrishikesh-mishra
hrishikesh-mishra / StringCombinationBySpace.java
Created April 15, 2017 15:56
Generate possible strings that can be made by placing spaces.
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
@hrishikesh-mishra
hrishikesh-mishra / LongestRepeatedSubstring.java
Created April 15, 2017 15:53
Longest Repeated Substring (using Suffix Array)
package com.hrishikesh.practices.string;
import java.util.Arrays;
/**
* Problem:
* Longest Repeated Substring (using Suffix Array)
*
* @author hrishikesh.mishra
*/
@hrishikesh-mishra
hrishikesh-mishra / LexicographicOrder.java
Last active February 2, 2020 18:40
Lexicographic Order
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.
@hrishikesh-mishra
hrishikesh-mishra / ReverseQuickSort.java
Last active August 19, 2017 09:57
Reverse Quick Sort
package com.hrishikeshmishra.practices.sort;
import java.util.Arrays;
/**
* Problem:
* Reverse Quick Sort
* ;
* Algorithm:
* - Just Change comparision logic for Quick Sort
@hrishikesh-mishra
hrishikesh-mishra / QuickSortWithRandomizedPartition.java
Last active August 19, 2017 10:00
Quick Sort with Randomized Partition
package com.hrishikeshmishra.practices.sort;
import java.util.Arrays;
import java.util.concurrent.ThreadLocalRandom;
/**
* Problem:
* Quick Sort with Randomized Partition
* ;
* Algorithm:
@hrishikesh-mishra
hrishikesh-mishra / QuickSortWithHoarePartition.java
Created April 15, 2017 15:43
Quick Sort With Hoare Partition
package com.hrishikesh.practices.sort;
import java.util.Arrays;
/**
* Problem:
* Quick Sort With Hoare Partition
*
* @author hrishikesh.mishra
*/