Henry Saputra hsaputra

hsaputra / gist:8ee17b0bfa274f42658d226555f9db21

Last active October 26, 2018 06:47

Word Search - https://leetcode.com/problems/word-search/description/

	/**
	Given a 2D board and a word, find if the word exists in the grid.

	The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horizontally or vertically neighboring. The same letter cell may not be used more than once.

	Example:

	board =
	[
	['A','B','C','E'],

hsaputra / gist:9c25672afa6e1e1e735f72c72c9ec37b

Last active October 3, 2018 07:59

Sqrt(x) - https://leetcode.com/problems/sqrtx/description/

	class Solution {
	public int mySqrt(int x) {
	if (x == 1 \|\| x == 0) {
	return x;
	}

	long low = 1;
	long high = x;

	// Need to use binary search to fix y such that y*y = x

hsaputra / gist:25c340a82892fdeab0985b3dd35d44f4

Created October 2, 2018 23:29

Group Anagrams - https://leetcode.com/problems/group-anagrams/description/

	class Solution {
	public List<List<String>> groupAnagrams(String[] strs) {

	if (strs == null \|\| strs.length == 0)
	return new LinkedList<List<String>>();

	Map<String, List<String>> superAnagrams = new HashMap<>();

	int sLen = strs.length;
	for (String str : strs) {

hsaputra / gist:dbeada3d906115610c510889bd287e63

Last active October 7, 2018 09:21

Longest Substring Without Repeating Characters - https://leetcode.com/problems/longest-substring-without-repeating-characters/description/

	class Solution {
	public int lengthOfLongestSubstring(String s) {
	// check for invalid arguments.
	if (s == null \|\| s.length() == 0) {
	return 0;
	}

	if (s.length() == 1) {
	return 1;
	}

hsaputra / gist:d61f083fea2d6c15ddb588a47b956c70

Created October 2, 2018 18:21

Two Sum - https://leetcode.com/problems/two-sum/description/

	class Solution {
	public int[] twoSum(int[] nums, int target) {
	// Tests:
	// 1. Empty array
	// 2. 1 element
	// 3. Negative vs positive
	// Exactly One solution

	if (nums == null \|\| nums.length == 0) {
	return null;

hsaputra / gist:4dadf0d9016ffd3d1d714150e520189c

Last active October 8, 2018 05:40

3Sum - https://leetcode.com/problems/3sum/description/

	class Solution {
	public List<List<Integer>> threeSum(int[] nums) {

	// test cases
	// nums invalid
	// no duplicates
	// sums to zero

	// Eg: [-1,0,1,2,-1,-4]

hsaputra / gist:fea6a827cb022c14ac836a44429f7006

Last active October 9, 2018 04:02

Phone number combo - interview

	class Solution {
	public List<String> letterCombinations(String digits) {

	if (digits == null \|\| digits.length() == 0)
	return new LinkedList<String>();

	// local vars
	Map<Integer, String> digitsToChars = new HashMap<Integer, String>();
	digitsToChars.put(0, "");
	digitsToChars.put(1, "");

hsaputra / gist:ea847949eb05b3c1db7adcf152b5c056

Last active October 2, 2018 05:48

Add Two Numbers - https://leetcode.com/problems/add-two-numbers/description/

	/**
	* Definition for singly-linked list.
	* public class ListNode {
	* int val;
	* ListNode next;
	* ListNode(int x) { val = x; }
	* }
	*/
	class Solution {
	public ListNode addTwoNumbers(ListNode l1, ListNode l2) {

hsaputra / keybase.md

Created May 10, 2018 05:00

I hereby claim:

To claim this, I am signing this object:

hsaputra / gist:414106aafd75eb143025570905c8972c

Last active September 22, 2017 23:08

Example Device Plugin

	https://github.com/kubernetes/kubernetes/blob/master/pkg/kubelet/deviceplugin/device_plugin_stub.go

	https://github.com/GoogleCloudPlatform/container-engine-accelerators/blob/master/cmd/nvidia_gpu/nvidia_gpu.go

	https://github.com/vikaschoudhary16/kubernetes/pull/7/files