Skip to content

Instantly share code, notes, and snippets.

@nashid
nashid / ZeroSum.java
Last active October 30, 2016 13:19
Zero Sub SubArray
import java.util.Map;
import java.util.HashMao;
import java.util.Arrays;
public class ZeroSum {
public int[] zeroSumSubarray(int input[]) {
Map<Integer, Integer> lookUpMap = new HashMap<>();
int runningSum = 0;
@nashid
nashid / LongestZeroSum.java
Last active October 30, 2016 13:59
Longest Subarray with Zero Sum
public class ZeroSum {
/*
* @param input - integer array
* return - longest zero sum subarray list
*/
public int[] zeroSumLongest(int[] input) {
Map<Integer, Integer> lookUpMap = new HashMap<>();
int runningSum =0;
@nashid
nashid / TwoSum.java
Created October 31, 2016 14:11
Two Sum: Given an array of integers, find two numbers such that they add up to a specific target number
import java.util.Map;
import java.util.HashMap;
import java.util.Map;
import java.util.HashSet;
public class TwoSum {
public static Set<Integer, Integer> twoSum(int targetSum, int input[]) {
Map<Integer, Integer> map = new HashMap<>();
Set<Integer, Integer> results = new HashSet<>();
@nashid
nashid / ReplaceBlank.java
Last active October 31, 2016 20:20
Replace blanks in a string with "%20"
package kata.string;
public class ReplaceBlank {
/**
* if you can use the String Buffer
*/
public String replaceBlankWithStringBuilder(String input) {
StringBuilder sb = new StringBuilder();
@nashid
nashid / MergeSortedArray.java
Last active November 1, 2016 23:19
Given two sorted arrays merge them into a new array and keep the merged array sorted
package kata;
import java.util.Arrays;
/*
* input1 = { 3, 8, 17, 99}
* input2 = { 5, 17, 88}
* output = { 3, 5, 8, 17, 88, 99}
*/
public class MergeSortedArray {
public class ListUtils {
class Node {
int data;
Node next;
}
public static void print(Node node) {
if(node.next ==null ) {
return;
@nashid
nashid / MaximumSubarray.java
Last active November 3, 2016 21:07
Maximum Subarray Problem
import java.util.Arrays;
public class MaximumSubarray {
private int sum(int input[]) {
int s = 0;
for (int i = 0; i < input.length; i++) {
s += input[i];
}
return s;
@nashid
nashid / ReverseLinkedList.java
Created November 3, 2016 22:29
ReverseLinkedList.java
package kata.list.reverse;
class Node {
int value;
Node next;
public Node(int value, Node next) {
this.value = value;
this.next = next;
}
@nashid
nashid / ReplaceDuplicate.java
Created November 6, 2016 16:22
Replace duplicate characters from a string and leave the first occurrence
package kata.string;
import java.util.Set;
import java.util.HashSet;
public class ReplaceDuplicates {
/*
* @param input char array with duplicated characters for example, google
* @return output char array with duplicated characters. After removal of duplicated characters output will be gogle
@nashid
nashid / RemoveDuplicateString.java
Last active November 6, 2016 17:07
Remove duplicate characters contained in the second string from the first String
package kata.string;
public class RemoveDuplicateString {
public static String removeDuplicateCharacters(String first, String second) {
if (first == null || second == null) { return first; }
char[] map = new char[256];
for (int i = 0; i < second.length(); i++) {
char ch = second.charAt(i);