Muhammad Khan
@muhammadkhan.dev
76 followers 109 following 158 posts
Despite being terribly unreasonable, I like to think of myself as rational & practical. He/Him 📍 Lahore, Pakistan
Despite being terribly unreasonable, I like to think of myself as rational & practical. He/Him 📍 Lahore, Pakistan
![export const nestArray = (array: any[]): any[] => {
const result: any[] = [];
let current = result;
for (let i = 0; i < array.length; i++) {
current.push(array[i]);
if (i === array.length - 1) break;
const nextLevel: any[] = [];
current.push(nextLevel);
current = nextLevel;
}
return result;
};](https://cdn.bsky.app/img/feed_thumbnail/plain/did:plc:zbb2lp2arttm6aheqartdqz6/bafkreihd7wroj6rc3ey57orjm4ye3ilj5rmkdkldcpa6zazviqslsdjvpy)
![const DIRECTIONS = [
[0, 1],
[1, 0],
[0, -1],
[-1, 0],
] as const;
export const largestPathSum = (grid: number[][]): number => {
const rows = grid.length;
if (!grid[0]) return 0;
const cols = grid[0].length;
let maxSum = 0;
function dfs(x: number, y: number, visited: boolean[][], currentSum: number) {
maxSum = Math.max(maxSum, currentSum);
for (const [dx, dy] of DIRECTIONS) {
const nx = x + dx;
const ny = y + dy;
if (!visited[nx] || !grid[nx]) continue;
if (nx >= 0 && ny >= 0 && nx < rows && ny < cols && !visited[nx][ny]) {
visited[nx][ny] = true;
dfs(nx, ny, visited, currentSum + (grid[nx][ny] || 0));
visited[nx][ny] = false;
}
}
}
for (let i = 0; i < rows; i++) {
for (let j = 0; j < cols; j++) {
const visited = Array.from({ length: rows }, () => Array(cols).fill(false));
// @ts-ignore
visited[i][j] = true;
// @ts-ignore
dfs(i, j, visited, grid[i][j]);
}
}
return maxSum;
};](https://cdn.bsky.app/img/feed_thumbnail/plain/did:plc:zbb2lp2arttm6aheqartdqz6/bafkreifkh5ne4qoajqtjictwszlqha3n3o45ndnzgzwesp76ui33plj7iy)
![const SEMITONES = {
C: 0,
D: 2,
E: 4,
F: 5,
G: 7,
A: 9,
B: 11,
};
export const findLargestInterval = (keys: string[]): number => {
const intervals = keys.map(key => {
const note = key[0] as keyof typeof SEMITONES;
const octave = Number(key[1]);
return SEMITONES[note] + octave * 12;
});
let largestInterval = 0;
for (let i = 0; i < intervals.length - 1; i++) {
const current = intervals[i] as number;
const next = intervals[i + 1] as number;
largestInterval = Math.max(largestInterval, Math.abs(current - next));
}
return largestInterval;
};](https://cdn.bsky.app/img/feed_thumbnail/plain/did:plc:zbb2lp2arttm6aheqartdqz6/bafkreichqjahf5zgn5miqqzvlvxc56hm2yyqkocddip5sbtscy6dggksu4)
![export const nearestPerfectMonths = (year: number) => {
const result = { prev: new Date(year, 0, 1), next: new Date(year + 1, 0, 1) };
while (![4, 5].includes(result.prev.getDay())) {
result.prev = new Date(result.prev.getFullYear() - 1, 0, 1);
}
while (![4, 5].includes(result.next.getDay())) {
result.next = new Date(result.next.getFullYear() + 1, 0, 1);
}
return {
prev: `${result.prev.getFullYear()}-02`,
next: `${result.next.getFullYear()}-02`,
};
};](https://cdn.bsky.app/img/feed_thumbnail/plain/did:plc:zbb2lp2arttm6aheqartdqz6/bafkreieuff6clkceqyyda73hptyn2kxedf4vbrsgsepclfmhnjjwl377sa)
![const countVowels = (word: string) => word.match(/[aeiou]/gi)?.length || 0;
export const flippedy = (str: string) => {
const words = str.split(" ");
const firstWord = words[0];
if (!firstWord) return str;
const vowelCount = countVowels(firstWord);
return words.reduce((acc, word) => {
if (countVowels(word) === vowelCount) {
return acc + " " + word.split("").reverse().join("");
}
return acc + " " + word;
});
};](https://cdn.bsky.app/img/feed_thumbnail/plain/did:plc:zbb2lp2arttm6aheqartdqz6/bafkreihlrtu2i5rhlo4hggtx4i5nu3lxjsxcrdvllckkign6yjl26pecne)
![export const hungryBears = (bears: { name: string; hunger: number }[]) =>
bears
.filter(bear => bear.hunger > bears.reduce((sum, bear) => sum + bear.hunger, 0) / bears.length)
.sort((a, b) => a.name.localeCompare(b.name))
.map(bear => bear.name);](https://cdn.bsky.app/img/feed_thumbnail/plain/did:plc:zbb2lp2arttm6aheqartdqz6/bafkreicrqy6oe24v6shr23vins7hjvv6muo52fdkgya3iblx7n7v2sse3i)
![export const sumOfNeighbors = (arr: number[]): number => {
let sum = 0;
for (let i = 0; i < arr.length; i++) {
sum += (arr[i - 1] || 0) + (arr[i] || 0) + (arr[i + 1] || 0);
}
return sum;
};](https://cdn.bsky.app/img/feed_thumbnail/plain/did:plc:zbb2lp2arttm6aheqartdqz6/bafkreiekrk4jlcyfpo5yooo5erv6lxrfa7lvojqbjfbfeel4tl4kufqmkq)
![export const canFormHexagon = (sides: number[]): boolean => {
if (sides.length !== 6) return false;
const sideCount: Record<number, number> = {};
for (const side of sides) {
sideCount[side] = (sideCount[side] || 0) + 1;
}
return Object.values(sideCount).filter(count => count >= 2).length === 3;
};](https://cdn.bsky.app/img/feed_thumbnail/plain/did:plc:zbb2lp2arttm6aheqartdqz6/bafkreigsvsleioi44al3ijuhtagtnatmmynd6umbrgzifxwd53d7t3w64a)
![export const nonRepeat = (str: string): string => {
const charCount: Record<string, number> = {};
for (const char of str) {
charCount[char] = (charCount[char] || 0) + 1;
}
for (let i = str.length - 1; i >= 0; i--) {
const char = str[i] || "";
if (charCount[char] === 1) return char;
}
return "";
};](https://cdn.bsky.app/img/feed_thumbnail/plain/did:plc:zbb2lp2arttm6aheqartdqz6/bafkreigohesexwrbcqljdp7bnvl7pwo6wt3ek4zabcullkeu5hiwge5z34)
![const ROMAN_MAP = {
I: 1,
V: 5,
X: 10,
L: 50,
C: 100,
D: 500,
M: 1000,
} as const;
const romanToInt = (roman: string): number => {
let total = 0;
let prevValue = 0;
for (let i = roman.length - 1; i >= 0; i--) {
const currentValue = ROMAN_MAP[roman[i] as keyof typeof ROMAN_MAP];
if (currentValue < prevValue) total -= currentValue;
else total += currentValue;
prevValue = currentValue;
}
return total;
};
export const sortMonarchs = (monarchs: string[]): string[] => {
return monarchs.sort((a, b) => {
const [nameA, ordinalA] = a.split(" ") as [string, string];
const [nameB, ordinalB] = b.split(" ") as [string, string];
const numberA = romanToInt(ordinalA);
const numberB = romanToInt(ordinalB);
// If years are the same, compare by name
return nameA.localeCompare(nameB) || numberA - numberB;
});
};](https://cdn.bsky.app/img/feed_thumbnail/plain/did:plc:zbb2lp2arttm6aheqartdqz6/bafkreidwijp46oiqgvcxoqplro4eazlrozkubrk36yea3id6nagmih4wjm)
![export type TrafficLight = "red" | "green" | "yellow";
export const isValidTrafficSequence = (sequence: TrafficLight[]): boolean => {
let prevLight: TrafficLight | null = null;
for (let i = 0; i < sequence.length; i++) {
const light = sequence[i] as TrafficLight;
if (prevLight === "red" && light !== "green") return false;
if (prevLight === "green" && light !== "yellow") return false;
if (prevLight === "yellow" && light !== "red") return false;
prevLight = light;
}
return true;
};](https://cdn.bsky.app/img/feed_thumbnail/plain/did:plc:zbb2lp2arttm6aheqartdqz6/bafkreifsrw4clunzbpgpaonhw3rdbqts4ak4zyiybxlxgprupwtfjmux54)
![export const oddSum = (first: number[], second: number[]): number[][] => {
const result: number[][] = [];
first.forEach(x => {
second.forEach(y => {
if ((x + y) % 2 !== 0) {
result.push([x, y]);
}
});
});
return result;
};](https://cdn.bsky.app/img/feed_thumbnail/plain/did:plc:zbb2lp2arttm6aheqartdqz6/bafkreidy2ftchalg3mv2xmarfiptituc3xd4bz6hdgwfvahqraxo5nlosq)
![export const addOperators = (origin: number, target: number): string[] => {
const digits = origin.toString().split("");
const result: string[] = [];
const dfs = (index: number, path: string, currentNumber: number) => {
if (index === digits.length) {
if (currentNumber === target) result.push(path);
return;
}
for (let i = index; i < digits.length; i++) {
const digit = digits[i];
const newNumber = Number(digit);
dfs(i + 1, `${path}+${digit}`, currentNumber + newNumber);
dfs(i + 1, `${path}-${digit}`, currentNumber - newNumber);
// Multiply but only if BODMAS is not violated
if (!(path.includes("+") || path.includes("-")))
dfs(i + 1, `${path}*${digit}`, currentNumber * newNumber);
}
};
// Start DFS from the first digit
const firstDigit = digits[0] as string;
const firstNumber = Number(firstDigit);
dfs(1, firstDigit, firstNumber);
return result;
};](https://cdn.bsky.app/img/feed_thumbnail/plain/did:plc:zbb2lp2arttm6aheqartdqz6/bafkreibglucch2mdhji4h6f3prdry2l2pt7idhkx3jknkvpuyzm5ldq2uq)
![export const longestCommonPrefix = (strings: string[]): string => {
let prefix = strings[0] || "";
for (let i = 1; i < strings.length; i++) {
while (strings[i]?.indexOf(prefix) !== 0) {
prefix = prefix.slice(0, -1);
if (prefix === "") return "";
}
}
return prefix;
};](https://cdn.bsky.app/img/feed_thumbnail/plain/did:plc:zbb2lp2arttm6aheqartdqz6/bafkreigenptvxbm3ojnezmxbxfj44dpqryie4raiov4iedp25rdx2r3e7u)
![export const compress = (characters: string[]): string[] => {
const compressed: string[] = [];
let currentChar = characters[0] as string;
let count = 1;
for (let i = 1; i <= characters.length; i++) {
if (characters[i] === currentChar) {
count++;
} else {
compressed.push(currentChar);
if (count > 1) {
compressed.push(count.toString());
}
currentChar = characters[i] as string;
count = 1;
}
}
return compressed;
};](https://cdn.bsky.app/img/feed_thumbnail/plain/did:plc:zbb2lp2arttm6aheqartdqz6/bafkreifjc5cyfrr7mfu7yudk72zcpolnzm3wb64jpadrkhbx2pq4c6dpae)
![export type TIngredient = {
name: string;
amount: number;
};
export const calculateIngredients = (
ingredients: TIngredient[],
targetServings: number,
): TIngredient[] =>
ingredients.map(ingredient => ({
...ingredient,
amount: ingredient.amount * targetServings,
}));](https://cdn.bsky.app/img/feed_thumbnail/plain/did:plc:zbb2lp2arttm6aheqartdqz6/bafkreic5ueag5yybtuhj6fhesk7j5u54rjf3onvcgdatd2a5ukxqazamyi)
![const getLeylandNumbers = (n: number): number[] => {
let count = n;
let leylandNumbers: number[] = [];
let x = 2;
while (count > 0) {
for (let i = 2; i <= x; i++) {
leylandNumbers.push(Math.pow(i, x) + Math.pow(x, i));
}
x++;
count--;
}
return leylandNumbers.toSorted((a, b) => a - b).slice(0, n);
};](https://cdn.bsky.app/img/feed_thumbnail/plain/did:plc:zbb2lp2arttm6aheqartdqz6/bafkreigvgfvbonavsz3kiaksa2zfoz65ihscav52g3uj72tznbeqsxfc2e)
![const getMinutes = (time: string): number => {
const [hours, minutes] = time.split(":").map(Number);
if (hours === undefined || minutes === undefined)
throw new Error(`Invalid time format: ${time}`);
return hours * 60 + minutes;
};
export const findLongestTimeGap = (times: string[]): number => {
let longestGap = 0;
for (let i = 0; i < times.length - 1; i++) {
const current = times[i] as string;
const next = times[i + 1] as string;
longestGap = Math.max(longestGap, getMinutes(next) - getMinutes(current));
}
return longestGap;
};](https://cdn.bsky.app/img/feed_thumbnail/plain/did:plc:zbb2lp2arttm6aheqartdqz6/bafkreifx7cfzvhpkuxkddu2wltj7krywk2fqklup7lfbg22wx3dpxiue4y)
![export const findLongestStreak = (values: boolean[]) => {
let max = 0;
for (let i = 0; i < values.length; i++) {
let current = 0;
while (values[i]) {
current++;
i++;
}
if (current > max) {
max = current;
}
}
return max;
}](https://cdn.bsky.app/img/feed_thumbnail/plain/did:plc:zbb2lp2arttm6aheqartdqz6/bafkreigponfcgr3y2pg4um6gnc7h7lc245h7dhxvqsopy34qxpzyindkga)
![export const findShieldBreak = (attacks: number[], shield: number): number => {
for (let i = 0; i < attacks.length; i++) {
shield -= attacks[i] as number;
if (shield < 0) return i;
}
return -1;
};](https://cdn.bsky.app/img/feed_thumbnail/plain/did:plc:zbb2lp2arttm6aheqartdqz6/bafkreid4et3koh4n4pdbeupumrwh33vg67ie7mfi4us6llmsvh2c3np3sa)
![export type TPosition = "QB" | "RB" | "WR" | "TE" | "OL" | "DL" | "LB" | "DB" | "K" | "LS";
type TRange = {
min: number;
max: number;
};
const ranges: Record<TPosition, TRange[]> = {
QB: [{ min: 1, max: 19 }],
RB: [
{ min: 1, max: 49 },
{ min: 80, max: 89 },
],
WR: [
{ min: 1, max: 49 },
{ min: 80, max: 89 },
],
TE: [
{ min: 1, max: 49 },
{ min: 80, max: 89 },
],
OL: [{ min: 50, max: 79 }],
DL: [
{ min: 50, max: 79 },
{ min: 90, max: 99 },
],
LB: [
{ min: 1, max: 59 },
{ min: 90, max: 99 },
],
DB: [{ min: 1, max: 49 }],
K: [
{ min: 1, max: 49 },
{ min: 90, max: 99 },
],
LS: [{ min: 1, max: 99 }],
};
export const availableNumbers = (position: TPosition, numbers: number[]): number[] => {
const validRanges = ranges[position];
let availableNumbers: number[] = [];
for (const range of validRanges) {
for (let i = range.min; i <= range.max; i++) {
if (!numbers.includes(i)) {
availableNumbers.push(i);
}
}
}
return availableNumbers;
};](https://cdn.bsky.app/img/feed_thumbnail/plain/did:plc:zbb2lp2arttm6aheqartdqz6/bafkreifqaqhynjegynezdtcuzxq4cv55h2j3tmgf7d3nqmmrwsubvcowzi)
![type Operator = "+" | "-" | "*" | "/";
const isOperator = (char: string): char is Operator => {
return char === "+" || char === "-" || char === "*" || char === "/";
};
const operate = (operand1: number, operand2: number, operator: Operator): number => {
if (operator === "/") {
return Math.floor(operand1 / operand2);
} else if (operator === "*") {
return operand1 * operand2;
} else if (operator === "+") {
return operand1 + operand2;
} else {
return operand1 - operand2;
}
};
export const evaluatePostfix = (expression: string): number => {
const stack: number[] = [];
for (let i = 0; i < expression.length; i++) {
const char = expression[i] as string;
if (isOperator(char)) {
const operand2 = stack.pop();
const operand1 = stack.pop();
if (operand1 === undefined || operand2 === undefined) {
throw new Error("Invalid expression");
}
const result = operate(operand1, operand2, char);
stack.push(result);
} else {
stack.push(Number(char));
}
}
return stack.pop() || 0;
};](https://cdn.bsky.app/img/feed_thumbnail/plain/did:plc:zbb2lp2arttm6aheqartdqz6/bafkreiax3m3vu4aynb376zvrgznhoxtkm4bsirqgjn4w7n5vi5okgioh4u)
![const getAnagrams = (s: string): string[] => {
const anagrams: string[] = [];
const generateAnagrams = (str: string, anagram: string) => {
if (str.length === 0) {
anagrams.push(anagram);
return;
}
for (let i = 0; i < str.length; i++) {
generateAnagrams(str.slice(0, i) + str.slice(i + 1), anagram + str[i]);
}
};
generateAnagrams(s, "");
return anagrams;
};
export const findAnagrams = (s: string, p: string): number[] => {
const result: number[] = [];
if (s.length < p.length) return result;
const pAnagrams = getAnagrams(p);
for (let i = 0; i < s.length - p.length + 1; i++) {
const subStr = s.slice(i, i + p.length);
if (pAnagrams.includes(subStr)) {
result.push(i);
}
}
return result;
};](https://cdn.bsky.app/img/feed_thumbnail/plain/did:plc:zbb2lp2arttm6aheqartdqz6/bafkreidfpzx3vebduedcujiumf3mspsj25g6teerddw4ofgijnfgxvir7y)
![export const longestSubsequence = (sequence: number[]): number => {
let longest = -Infinity;
let current = 1;
let prev = sequence[0];
if (prev === undefined) return 0;
for (const num of sequence.slice(1)) {
if (Math.abs(num - prev) === 1) current++;
else {
longest = Math.max(longest, current);
current = 1;
}
prev = num;
}
return Math.max(longest, current);
};](https://cdn.bsky.app/img/feed_thumbnail/plain/did:plc:zbb2lp2arttm6aheqartdqz6/bafkreicgl2isupfcqynrfvraalmag466zp4sq6zowujjl6qoso3fmc7qau)
![const NATO_ALPHABET_MAP = {
a: "Alpha",
b: "Bravo",
c: "Charlie",
d: "Delta",
e: "Echo",
f: "Foxtrot",
g: "Golf",
h: "Hotel",
i: "India",
j: "Juliett",
k: "Kilo",
l: "Lima",
m: "Mike",
n: "November",
o: "Oscar",
p: "Papa",
q: "Quebec",
r: "Romeo",
s: "Sierra",
t: "Tango",
u: "Uniform",
v: "Victor",
w: "Whiskey",
x: "X-ray",
y: "Yankee",
z: "Zulu",
" ": "(space)",
1: "One",
2: "Two",
3: "Three",
4: "Four",
5: "Five",
6: "Six",
7: "Seven",
8: "Eight",
9: "Nine",
0: "Zero",
".": "Stop",
",": "Comma",
"!": "Exclamation mark",
"?": "Question mark",
"'": "Apostrophe",
"“": "Quote",
"”": "Unquote",
"-": "Hyphen",
_: "Underscore",
":": "Colon",
";": "Semicolon",
"(": "Bracket on",
")": "Bracket off",
"/": "Slant",
"\\": "Backslant",
} as const;
type NATO_KEY = keyof typeof NATO_ALPHABET_MAP;
export const natoify = (s: string) => {
let result = "";
for (const char of s) {
const lowerChar = char.toLowerCase();
if (lowerChar in NATO_ALPHABET_MAP) {
result += NATO_ALPHABET_MAP[lowerChar as NATO_KEY] + " ";
} else {
result += char;
}
}
return result.trim();
};](https://cdn.bsky.app/img/feed_thumbnail/plain/did:plc:zbb2lp2arttm6aheqartdqz6/bafkreiaaldzlmpbkrptzqf6wrtff6azv2izlzooi6mxukvxdmzmzkuabay)
![export const permute = (s: string) => {
if (s.length === 0) return [""];
const result: string[] = [];
for (let i = 0; i < s.length; i++) {
const rest = s.slice(0, i).concat(s.slice(i + 1));
permute(rest).forEach(restPermutation => {
result.push(s[i] + restPermutation);
});
}
return result;
};](https://cdn.bsky.app/img/feed_thumbnail/plain/did:plc:zbb2lp2arttm6aheqartdqz6/bafkreifpubmxqxcqhtssoz4dnce6vokalpnjgkgzqf3wrde6l5ussyru5y)
![export const DAYS = [
"Sunday",
"Monday",
"Tuesday",
"Wednesday",
"Thursday",
"Friday",
"Saturday",
] as const;
export type Day = (typeof DAYS)[number];
export const newYearsDay = (year: number) => DAYS[new Date(year, 0).getDay()] as Day;](https://cdn.bsky.app/img/feed_thumbnail/plain/did:plc:zbb2lp2arttm6aheqartdqz6/bafkreib7hrtkiqxhpcdvdqvyievn47q2ttl3i4hxhp4aj37lvfolx5adrm)