Skip to content

Instantly share code, notes, and snippets.

View ykdojo's full-sized avatar

YK ykdojo

View GitHub Profile
/**
* @param {number[]} A
* @return {boolean}
*/
var validMountainArray = function(A) {
if (A.length < 3) {
return false;
}
let i = 0;
let j = 1;
class ST:
def build(self, arr):
max_len = 4 * len(arr)
self.st = [None] * max_len
self.arr_len = len(arr)
self.helper(arr, 1, 0, len(arr) - 1)
def helper(self, arr, v, l, r):
if l == r:
self.st[v] = arr[l]
# My video where I talk about this data structure: https://youtu.be/sfWyugl4JWA
class Hashtable:
# Assumption: table_length is a prime number (for example, 5, 701, or 30011)
def __init__(self, table_length):
self.table = [None] * table_length
## An internal search function.
# If it finds the given key in the table, it will return (True, index)
# If not, it will return (False, the index where it would be inserted)
# Here is my Python implementation of the hash table data structure.
# And here's my video where I talk about it in depth: https://youtu.be/sfWyugl4JWA
class Hashtable:
# Assumption: table_length is a prime number (for example, 5, 701, or 30011)
def __init__(self, table_length):
self.table = [None] * table_length
## An internal search function.
# If it finds the given key in the table, it will return (True, index)
# If not, it will return (False, the index where it would be inserted)