kevinahn7’s gists

kevinahn7 / Least common ancestor

Created January 10, 2019 05:47

	function pathToX(root, x) {
	if (root === null) {
	return null;
	}
	if (root.value === x) {
	return [x];
	}

	let leftPath = pathToX(root.left, x);
	if (leftPath !== null) {

kevinahn7 / See if an array contains another array

Created January 10, 2019 02:04

	// function fullyContains(first: Array, second: Array): boolean;
	//
	// given two already sorted arrays with unique elements,
	// first and second, return true if the first array contains
	// all the elements found in the second array
	//
	// fullyContains([1, 2, 3], [1, 2, 3]) => true
	// fullyContains([1, 2, 3], [2, 3]) => true
	// fullyContains([1, 2, 3], [4]) => false
	// fullyContains([], []) => true

kevinahn7 / Make an array of arrays of anagrams from a string array

Created January 9, 2019 03:52

	['ab', 'c', 'd', 'ba', 'd'] => [['ab', 'ba'], ['c'], ['d', 'd']


	function countAnagrams(stringArray) {
	let newArray = [];

	for (let i = 0; i < stringArray.length; i++) {
	let dontRunLoop = false;
	let currentString = stringArray[i];
	for (let j = 0; j < newArray.length; j++) {

kevinahn7 / Depth first search

Created January 9, 2019 02:24

kevinahn7 / Find connected cells

Last active January 9, 2019 07:03

	// For a matrix of 0s and you have to find the number of 1s

	0001000
	0011100
	0110000
	1110000
	0100000


	function getRegionSize(matrix, row, column) {

kevinahn7 / All permutations of a string

Created January 8, 2019 07:41

	function getAllPermutations(string) {
	let results = [];

	if (string.length === 1) {
	results.push(string);
	return results;
	}

	for (let i = 0; i < string.length; i++) {
	let firstChar = string[i];

kevinahn7 / Check if a linked list is looping

Last active July 21, 2021 01:46

	function checkForLoopage(node) {
	if (node === null) return false;

	let fast = node.next;
	let slow = node;

	while (fast !== null && fast.next !== null) {
	if (fast === slow) return true;
	else {
	fast = fast.next.next;

kevinahn7 / Reverse a binary tree

Last active January 14, 2019 01:24

kevinahn7 / No matter how you slice it: CodeofAdvent problem

Last active January 9, 2019 06:53

kevinahn7 / Turn integer into string without toString()

Created January 7, 2019 22:51

	function makeToString(integer) {
	let string = "";
	let numbers = {
	0: "0",
	1: "1",
	2: "2",
	3: "3",
	4: "4",
	5: "5",
	6: "6",

Kevin Ahn kevinahn7