Muhammad Khan
@muhammadkhan.dev
Despite being terribly unreasonable, I like to think of myself as rational & practical.
He/Him
📍 Lahore, Pakistan
He/Him
📍 Lahore, Pakistan
![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@jpeg)
September 8, 2025 at 6:32 AM
![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@jpeg)
July 28, 2025 at 8:21 AM
![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@jpeg)
June 30, 2025 at 9:11 AM
![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@jpeg)
June 16, 2025 at 7:23 AM
Source Code at: github.com/muhammadk160...
GitHub - muhammadk1607/sbp-war-api: This is an API that returns weighted average buying and selling rates of major foreign currencies against the Pakistani Rupee (provided by State Bank of Pakistan).
This is an API that returns weighted average buying and selling rates of major foreign currencies against the Pakistani Rupee (provided by State Bank of Pakistan). - muhammadk1607/sbp-war-api
github.com
June 13, 2025 at 3:44 PM
Source Code at: github.com/muhammadk160...
![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@jpeg)
June 10, 2025 at 6:39 AM
![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@jpeg)
June 2, 2025 at 12:50 PM
![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@jpeg)
May 30, 2025 at 1:29 PM
May 20, 2025 at 6:14 AM
![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@jpeg)
May 16, 2025 at 12:26 PM
No worries, we all get it.
If anything confusing requirements add to the realism. 🤣
If anything confusing requirements add to the realism. 🤣
May 6, 2025 at 6:48 PM
No worries, we all get it.
If anything confusing requirements add to the realism. 🤣
If anything confusing requirements add to the realism. 🤣
![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@jpeg)
May 5, 2025 at 10:56 AM
This is what I assumed, since the example function is being called "longestCommonPrefix".
May 5, 2025 at 10:55 AM
This is what I assumed, since the example function is being called "longestCommonPrefix".
![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@jpeg)
April 28, 2025 at 7:44 AM
List comprehensions 💜
April 23, 2025 at 5:51 AM
List comprehensions 💜
![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@jpeg)
April 21, 2025 at 7:43 AM
![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@jpeg)
April 16, 2025 at 10:33 AM
![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@jpeg)
April 7, 2025 at 9:14 AM
No, you aren't wrong. That example is incorrect.
April 1, 2025 at 3:23 PM
No, you aren't wrong. That example is incorrect.
![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@jpeg)
April 1, 2025 at 6:56 AM
![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@jpeg)
March 25, 2025 at 10:09 AM
![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@jpeg)
March 11, 2025 at 7:33 AM