Improved TypeScript tasks

javadev · web-flow · commit 2371e5f5d827 · 2023-09-10T08:56:01.000+03:00
diff --git a/src/main/kotlin/g2601_2700/s2618_check_if_object_instance_of_class/solution.ts b/src/main/kotlin/g2601_2700/s2618_check_if_object_instance_of_class/solution.ts
@@ -1,4 +1,4 @@
-// #Medium #2023_07_16_Time_100_ms_(91.86%)_Space_52.3_MB_(63.91%)
+// #Medium #2023_08_30_Time_82_ms_(99.55%)_Space_52.1_MB_(79.46%)
 
 function checkIfInstanceOf(obj: any, classFunction: any): boolean {
     if (obj === null || obj === undefined || typeof classFunction !== 'function') return false
@@ -11,8 +11,4 @@ function checkIfInstanceOf(obj: any, classFunction: any): boolean {
     return false
 }
 
-/*
- * checkIfInstanceOf(new Date(), Date); // true
- */
-
 export { checkIfInstanceOf }
diff --git a/src/main/kotlin/g2601_2700/s2619_array_prototype_last/solution.ts b/src/main/kotlin/g2601_2700/s2619_array_prototype_last/solution.ts
@@ -1,13 +1,13 @@
-// #Easy #2023_07_16_Time_51_ms_(94.69%)_Space_43.2_MB_(27.55%)
+// #Easy #2023_08_31_Time_41_ms_(98.99%)_Space_42_MB_(96.92%)
 
 declare global {
     interface Array<T> {
         last(): T | -1
     }
 }
 
-Array.prototype.last = function <T>(): T | -1 { //NOSONAR
-    return this.length ? this.at(-1) : -1
+Array.prototype.last = function () { //NOSONAR
+    return this.length !== 0 ? this[this.length - 1] : -1
 }
 
 /*
diff --git a/src/main/kotlin/g2601_2700/s2620_counter/solution.ts b/src/main/kotlin/g2601_2700/s2620_counter/solution.ts
@@ -1,4 +1,4 @@
-// #Easy #2023_07_16_Time_53_ms_(91.77%)_Space_43.1_MB_(46.69%)
+// #Easy #2023_08_31_Time_43_ms_(98.60%)_Space_42.2_MB_(91.27%)
 
 function createCounter(n: number): () => number {
     const fun = function () {
diff --git a/src/main/kotlin/g2601_2700/s2621_sleep/solution.ts b/src/main/kotlin/g2601_2700/s2621_sleep/solution.ts
@@ -1,9 +1,7 @@
-// #Easy #2023_07_16_Time_49_ms_(97.92%)_Space_42.1_MB_(96.08%)
+// #Easy #2023_08_31_Time_40_ms_(99.59%)_Space_42.3_MB_(77.98%)
 
 async function sleep(millis: number): Promise<void> {
-    return new Promise<void>((resolve, reject) => {
-        setTimeout(resolve, millis)
-    })
+    await new Promise((resolve) => setTimeout(resolve, millis))
 }
 
 /*
diff --git a/src/main/kotlin/g2601_2700/s2622_cache_with_time_limit/solution.ts b/src/main/kotlin/g2601_2700/s2622_cache_with_time_limit/solution.ts
@@ -1,4 +1,4 @@
-// #Medium #2023_07_16_Time_59_ms_(86.77%)_Space_42.4_MB_(94.28%)
+// #Medium #2023_08_31_Time_51_ms_(94.82%)_Space_42.2_MB_(94.26%)
 
 class TimeLimitedCache {
     private keyMap: Map<number, any>
diff --git a/src/main/kotlin/g2601_2700/s2623_memoize/solution.ts b/src/main/kotlin/g2601_2700/s2623_memoize/solution.ts
@@ -1,4 +1,4 @@
-// #Medium #2023_07_16_Time_326_ms_(92.92%)_Space_108.8_MB_(38.51%)
+// #Medium #2023_08_31_Time_264_ms_(97.20%)_Space_109.2_MB_(32.97%)
 
 type Fn = (...params: any) => any
 
diff --git a/src/main/kotlin/g2601_2700/s2624_snail_traversal/solution.ts b/src/main/kotlin/g2601_2700/s2624_snail_traversal/solution.ts
@@ -1,4 +1,4 @@
-// #Medium #2023_07_16_Time_215_ms_(83.48%)_Space_64.2_MB_(46.15%)
+// #Medium #2023_08_31_Time_175_ms_(92.96%)_Space_64.2_MB_(32.75%)
 
 declare global {
     interface Array<T> {
diff --git a/src/main/kotlin/g2601_2700/s2625_flatten_deeply_nested_array/solution.ts b/src/main/kotlin/g2601_2700/s2625_flatten_deeply_nested_array/solution.ts
@@ -1,4 +1,4 @@
-// #Medium #2023_07_16_Time_107_ms_(88.76%)_Space_62.5_MB_(88.18%)
+// #Medium #2023_08_31_Time_84_ms_(98.71%)_Space_61.8_MB_(94.52%)
 
 type MultiDimensionalArray = (number | MultiDimensionalArray)[]
 
diff --git a/src/main/kotlin/g2601_2700/s2626_array_reduce_transformation/solution.ts b/src/main/kotlin/g2601_2700/s2626_array_reduce_transformation/solution.ts
@@ -1,4 +1,4 @@
-// #Easy #2023_07_17_Time_54_ms_(95.99%)_Space_44.8_MB_(40.89%)
+// #Easy #2023_08_31_Time_52_ms_(91.40%)_Space_44.2_MB_(82.03%)
 
 type Fn = (accum: number, curr: number) => number
 
@@ -7,7 +7,6 @@ function reduce(nums: number[], fn: Fn, init: number): number {
     nums.forEach((num) => {
         accumulator = fn(accumulator, num)
     })
-
     return accumulator
 }
 
diff --git a/src/main/kotlin/g2601_2700/s2627_debounce/solution.ts b/src/main/kotlin/g2601_2700/s2627_debounce/solution.ts
@@ -1,4 +1,4 @@
-// #Medium #2023_07_17_Time_64_ms_(73.92%)_Space_43.1_MB_(35.10%)
+// #Medium #2023_08_31_Time_50_ms_(98.23%)_Space_42.5_MB_(83.54%)
 
 type F = (...p: any[]) => any
 
diff --git a/src/main/kotlin/g2601_2700/s2629_function_composition/solution.ts b/src/main/kotlin/g2601_2700/s2629_function_composition/solution.ts
@@ -1,16 +1,13 @@
-// #Easy #2023_07_17_Time_68_ms_(92.25%)_Space_45.6_MB_(61.28%)
+// #Easy #2023_08_31_Time_58_ms_(95.63%)_Space_45.3_MB_(73.06%)
 
 type F = (x: number) => number
 
 function compose(functions: F[]): F {
-    const n = functions.length
-
     return function (x) {
-        for (let i = n - 1; i >= 0; i--) {
-            const fn = functions[i]
-            x = fn(x)
+        if (functions.length == 0) return x
+        for (let ind = functions.length - 1; ind >= 0; ind--) {
+            x = functions[ind](x)
         }
-
         return x
     }
 }
diff --git a/src/main/kotlin/g2601_2700/s2631_group_by/solution.ts b/src/main/kotlin/g2601_2700/s2631_group_by/solution.ts
@@ -1,4 +1,4 @@
-// #Medium #2023_07_17_Time_131_ms_(95.95%)_Space_64.6_MB_(59.54%)
+// #Medium #2023_08_31_Time_101_ms_(99.50%)_Space_63.8_MB_(87.11%)
 
 declare global {
     interface Array<T> {
diff --git a/src/main/kotlin/g2601_2700/s2634_filter_elements_from_array/solution.ts b/src/main/kotlin/g2601_2700/s2634_filter_elements_from_array/solution.ts
@@ -1,4 +1,4 @@
-// #Easy #2023_07_17_Time_55_ms_(90.38%)_Space_44.6_MB_(12.44%)
+// #Easy #2023_08_31_Time_44_ms_(98.04%)_Space_42.7_MB_(69.67%)
 
 function filter(arr: number[], fn: (n: number, i: number) => boolean): number[] {
     const filteredArr: number[] = []
diff --git a/src/main/kotlin/g2601_2700/s2635_apply_transform_over_each_element_in_array/solution.ts b/src/main/kotlin/g2601_2700/s2635_apply_transform_over_each_element_in_array/solution.ts
@@ -1,4 +1,4 @@
-// #Easy #2023_07_17_Time_47_ms_(99.33%)_Space_43.5_MB_(17.55%)
+// #Easy #2023_08_31_Time_43_ms_(98.46%)_Space_42.2_MB_(92.83%)
 
 function map(arr: number[], fn: (n: number, i: number) => number): number[] {
     const res: number[] = []
diff --git a/src/main/kotlin/g2601_2700/s2637_promise_time_limit/solution.ts b/src/main/kotlin/g2601_2700/s2637_promise_time_limit/solution.ts
@@ -1,17 +1,15 @@
-// #Medium #2023_07_17_Time_64_ms_(75.36%)_Space_43.5_MB_(5.78%)
+// #Medium #2023_09_01_Time_57_ms_(84.99%)_Space_43_MB_(45.71%)
 
 type Fn = (...params: any[]) => Promise<any>
 
 function timeLimit(fn: Fn, t: number): Fn {
-    return async function (...args: any[]): Promise<any> {
-        const fns = fn(...args)
-        const timeLimitPromise = new Promise((_, reject) => {
+    return async function (...args) {
+        const timeout = new Promise<any>((_, reject) => {
             setTimeout(() => {
-                reject(new Error('Time Limit Exceeded'))
+                reject('Time Limit Exceeded') //NOSONAR
             }, t)
         })
-
-        return Promise.race([fns, timeLimitPromise])
+        return Promise.race([fn(...args), timeout])
     }
 }
 
diff --git a/src/main/kotlin/g2601_2700/s2648_generate_fibonacci_sequence/solution.ts b/src/main/kotlin/g2601_2700/s2648_generate_fibonacci_sequence/solution.ts
@@ -1,4 +1,4 @@
-// #Easy #2023_07_19_Time_53_ms_(93.66%)_Space_42.8_MB_(84.05%)
+// #Easy #2023_09_06_Time_42_ms_(98.08%)_Space_43.1_MB_(44.95%)
 
 function* fibGenerator(): Generator<number, any, number> {
     let first = 0
diff --git a/src/main/kotlin/g2601_2700/s2649_nested_array_generator/solution.ts b/src/main/kotlin/g2601_2700/s2649_nested_array_generator/solution.ts
@@ -1,16 +1,11 @@
-// #Medium #2023_07_19_Time_192_ms_(70.11%)_Space_74.9_MB_(64.70%)
+// #Medium #2023_09_06_Time_138_ms_(86.92%)_Space_74.9_MB_(73.36%)
 
 type MultidimensionalArray = (MultidimensionalArray | number)[]
 
 function* inorderTraversal(arr: MultidimensionalArray): Generator<number, void, unknown> {
-    if (!Array.isArray(arr)) {
-        yield arr
-        return
-    }
-
-    for (let value of arr) {
-        yield* inorderTraversal(value as MultidimensionalArray)
-    }
+    for (const item of arr)
+        if (Array.isArray(item)) yield* inorderTraversal(item)
+        else yield item
 }
 
 /*
diff --git a/src/main/kotlin/g2601_2700/s2650_design_cancellable_function/solution.ts b/src/main/kotlin/g2601_2700/s2650_design_cancellable_function/solution.ts
@@ -1,4 +1,4 @@
-// #Hard #2023_07_20_Time_58_ms_(95.56%)_Space_42.6_MB_(94.44%)
+// #Hard #2023_09_06_Time_58_ms_(93.15%)_Space_43.5_MB_(17.81%)
 
 function cancellable<T>(generator: Generator<Promise<any>, T, unknown>): [() => void, Promise<T>] {
     let isCancelled = false
diff --git a/src/main/kotlin/g2601_2700/s2665_counter_ii/solution.ts b/src/main/kotlin/g2601_2700/s2665_counter_ii/solution.ts
@@ -1,4 +1,4 @@
-// #Easy #2023_07_25_Time_65_ms_(86.59%)_Space_44.8_MB_(93.23%)
+// #Easy #2023_09_09_Time_54_ms_(94.09%)_Space_45.6_MB_(18.33%)
 
 type ReturnObj = {
     increment: () => number
diff --git a/src/main/kotlin/g2601_2700/s2666_allow_one_function_call/solution.ts b/src/main/kotlin/g2601_2700/s2666_allow_one_function_call/solution.ts
@@ -1,23 +1,15 @@
-// #Easy #2023_07_25_Time_53_ms_(93.29%)_Space_42.1_MB_(98.84%)
+// #Easy #2023_09_09_Time_50_ms_(88.35%)_Space_43.1_MB_(19.45%)
 
-function once<T extends (...args: T[]) => any>(fn: T): (...args: Parameters<T>) => ReturnType<T> | undefined {
-    let hasRun: boolean
-    return function (...args: T[]): ReturnType<T> | undefined {
-        if (!hasRun) {
-            hasRun = true
+type Fn = (...args: any[]) => any
+
+function once(fn: Fn): Fn {
+    let wasCalled = false
+    return function (...args) {
+        if (!wasCalled) {
+            wasCalled = true
             return fn(...args)
-        } else {
-            return undefined
         }
     }
 }
 
-/*
- * let fn = (a,b,c) => (a + b + c)
- * let onceFn = once(fn)
- *
- * onceFn(1,2,3); // 6
- * onceFn(2,3,6); // returns undefined without calling fn
- */
-
 export { once }
diff --git a/src/main/kotlin/g2601_2700/s2667_create_hello_world_function/solution.ts b/src/main/kotlin/g2601_2700/s2667_create_hello_world_function/solution.ts
@@ -1,10 +1,6 @@
-// #Easy #2023_07_26_Time_52_ms_(92.72%)_Space_43.1_MB_(21.30%)
+// #Easy #2023_09_10_Time_45_ms_(94.20%)_Space_43.6_MB_(9.97%)
 
-function createHelloWorld() {
-    return function (...args): string {
-        return 'Hello World'
-    }
-}
+const createHelloWorld = () => () => "Hello World";
 
 /*
  * const f = createHelloWorld();
diff --git a/src/test/kotlin/g2601_2700/s2637_promise_time_limit/solution.test.ts b/src/test/kotlin/g2601_2700/s2637_promise_time_limit/solution.test.ts
@@ -19,7 +19,7 @@ test('timeLimit', async () => {
     } catch (err) {
         result = { rejected: err }
     }
-    expect(result).toEqual({ rejected: new Error('Time Limit Exceeded') })
+    expect(result).toEqual({ rejected: 'Time Limit Exceeded' })
 })
 
 test('timeLimit2', async () => {
diff --git a/src/test/kotlin/g2601_2700/s2649_nested_array_generator/solution.test.ts b/src/test/kotlin/g2601_2700/s2649_nested_array_generator/solution.test.ts
@@ -0,0 +1,16 @@
+// tslint:disable:no-magic-numbers
+import { inorderTraversal } from 'src/main/kotlin/g2601_2700/s2649_nested_array_generator/solution'
+import { expect, test } from 'vitest'
+
+test('inorderTraversal', () => {
+    const gen = inorderTraversal([[[6]], [1, 3], []])
+    expect(gen.next().value).toEqual(6)
+    expect(gen.next().value).toEqual(1)
+    expect(gen.next().value).toEqual(3)
+    expect(gen.next().value).toEqual(undefined)
+})
+
+test('inorderTraversal2', () => {
+    const gen = inorderTraversal([])
+    expect(gen.next().value).toEqual(undefined)
+})
diff --git a/src/test/kotlin/g2601_2700/s2650_design_cancellable_function/solution.test.ts b/src/test/kotlin/g2601_2700/s2650_design_cancellable_function/solution.test.ts
@@ -0,0 +1,32 @@
+// tslint:disable:no-magic-numbers
+import { cancellable } from 'src/main/kotlin/g2601_2700/s2650_design_cancellable_function/solution'
+import { expect, test } from 'vitest'
+
+test('cancellable', () => {
+    const generatorFunction = function* () {
+        return 42
+    }
+    const generator = generatorFunction()
+    const [cancel, promise] = cancellable(generator)
+    setTimeout(cancel, 100)
+    promise.then((e) => expect(e).toEqual(42))
+})
+
+test('cancellable2', () => {
+    const generatorFunction = function* () {
+        let result = 0
+        try {
+            yield new Promise((res) => setTimeout(res, 100))
+            result += yield new Promise((res) => res(1))
+            yield new Promise((res) => setTimeout(res, 100))
+            result += yield new Promise((res) => res(1))
+        } catch (e) { //NOSONAR
+            return result
+        }
+        return result
+    }
+    const generator = generatorFunction()
+    const [cancel, promise] = cancellable(generator)
+    setTimeout(cancel, 150)
+    promise.then((e) => expect(e).toEqual(1))
+})
diff --git a/src/test/kotlin/g2601_2700/s2666_allow_one_function_call/solution.test.ts b/src/test/kotlin/g2601_2700/s2666_allow_one_function_call/solution.test.ts
@@ -0,0 +1,18 @@
+// tslint:disable:no-magic-numbers
+import { once } from 'src/main/kotlin/g2601_2700/s2666_allow_one_function_call/solution'
+import { expect, test } from 'vitest'
+
+test('once', () => {
+    const fn = (a, b, c) => a + b + c
+    const onceFn = once(fn)
+    expect(onceFn(1, 2, 3)).toEqual(6)
+    expect(onceFn(2, 3, 6)).toEqual(undefined)
+})
+
+test('once2', () => {
+    const fn = (a, b, c) => a * b * c
+    const onceFn = once(fn)
+    expect(onceFn(5, 7, 4)).toEqual(140)
+    expect(onceFn(2, 3, 6)).toEqual(undefined)
+    expect(onceFn(4, 6, 8)).toEqual(undefined)
+})

Original file line number	Diff line number	Diff line change
`@@ -1,13 +1,13 @@`
`1`		`-// #Easy #2023_07_16_Time_51_ms_(94.69%)_Space_43.2_MB_(27.55%)`
	`1`	`+// #Easy #2023_08_31_Time_41_ms_(98.99%)_Space_42_MB_(96.92%)`
`2`	`2`
`3`	`3`	`declare global {`
`4`	`4`	`interface Array<T> {`
`5`	`5`	`last(): T \| -1`
`6`	`6`	`}`
`7`	`7`	`}`
`8`	`8`
`9`		`-Array.prototype.last = function <T>(): T \| -1 { //NOSONAR`
`10`		`- return this.length ? this.at(-1) : -1`
	`9`	`+Array.prototype.last = function () { //NOSONAR`
	`10`	`+ return this.length !== 0 ? this[this.length - 1] : -1`
`11`	`11`	`}`
`12`	`12`
`13`	`13`	`/*`
Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,4 @@`
`1`		`-// #Easy #2023_07_16_Time_53_ms_(91.77%)_Space_43.1_MB_(46.69%)`
	`1`	`+// #Easy #2023_08_31_Time_43_ms_(98.60%)_Space_42.2_MB_(91.27%)`
`2`	`2`
`3`	`3`	`function createCounter(n: number): () => number {`
`4`	`4`	`const fun = function () {`
Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,4 @@`
`1`		`-// #Medium #2023_07_16_Time_59_ms_(86.77%)_Space_42.4_MB_(94.28%)`
	`1`	`+// #Medium #2023_08_31_Time_51_ms_(94.82%)_Space_42.2_MB_(94.26%)`
`2`	`2`
`3`	`3`	`class TimeLimitedCache {`
`4`	`4`	`private keyMap: Map<number, any>`
Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,4 @@`
`1`		`-// #Medium #2023_07_16_Time_326_ms_(92.92%)_Space_108.8_MB_(38.51%)`
	`1`	`+// #Medium #2023_08_31_Time_264_ms_(97.20%)_Space_109.2_MB_(32.97%)`
`2`	`2`
`3`	`3`	`type Fn = (...params: any) => any`
`4`	`4`
Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,4 @@`
`1`		`-// #Medium #2023_07_16_Time_215_ms_(83.48%)_Space_64.2_MB_(46.15%)`
	`1`	`+// #Medium #2023_08_31_Time_175_ms_(92.96%)_Space_64.2_MB_(32.75%)`
`2`	`2`
`3`	`3`	`declare global {`
`4`	`4`	`interface Array<T> {`
Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,4 @@`
`1`		`-// #Medium #2023_07_16_Time_107_ms_(88.76%)_Space_62.5_MB_(88.18%)`
	`1`	`+// #Medium #2023_08_31_Time_84_ms_(98.71%)_Space_61.8_MB_(94.52%)`
`2`	`2`
`3`	`3`	`type MultiDimensionalArray = (number \| MultiDimensionalArray)[]`
`4`	`4`
Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,4 @@`
`1`		`-// #Medium #2023_07_17_Time_64_ms_(73.92%)_Space_43.1_MB_(35.10%)`
	`1`	`+// #Medium #2023_08_31_Time_50_ms_(98.23%)_Space_42.5_MB_(83.54%)`
`2`	`2`
`3`	`3`	`type F = (...p: any[]) => any`
`4`	`4`