Add deque for JavaScript and typescript

[zhuoqinyue]

If this PR is related to coding or code translation, please fill out the checklist.

• I've tested the code and ensured the outputs are the same as the outputs of reference codes.
• I've checked the codes (formatting, comments, indentation, file header, etc) carefully.
• The code does not rely on a particular environment or IDE and can be executed on a standard system (Win, macOS, Ubuntu).

[vercel]

The latest updates on your projects. Learn more about Vercel for Git ↗︎

1 Ignored Deployment

Name	Status	Preview	Comments	Updated
hello-algo	⬜️ Ignored (Inspect)			Feb 1, 2023 at 7:32PM (UTC)

[krahets]

Do js and ts doesn't provide built-in Deque? If so, please implement Deque using Linked List, because the popFront() is slow if implementing Deque using Array.

[zhuoqinyue]

OK. I would change the implementation

[krahets]

OK. I would change the implementation

Or implement it using circular array (a little more complicated than using linked list).

[krahets]

Hi, we've added linkedlist_deque.java and you can refer to it.

I think you can directly use Array as the built-in deque in JS and TS, and add a comment to reveal O(n) time complexity for the addFirst() and pollFirst() methods.

[krahets]

Hi, we've added linkedlist_deque.java and you can refer to it.

I think you can directly use Array as the built-in deque in JS and TS, and add a comment to reveal O(n) time complexity for the addFirst() and pollFirst() methods.

[zhuoqinyue]

Fine. I've enjoyed my Spring Festival vacation recently. I just returned to the city where I live today.
And I would implement Deque using DequeNode as follow:

class DequeNode {
    prev = null; 
    next = null;
    val: number = 0;
}

If I have no idea to implement Deque, I will refer to linkedlist_deque.java .

[zhuoqinyue]

Wait, It means i can use the Array to implement the deque and comment the time complexity? @krahets

[zhuoqinyue]

@krahets hey, I've commented the time complexity.
And I will implement Deque using DequeNode for linkedlist_deque

[krahets]

Thanks! Please address the comments.

[zhuoqinyue]

hey, I've fixed all. @krahets

[zhuoqinyue]

please check again @krahets

[krahets]

Thanks for the PR! Now merge it.

I recommended turning on the option "Allow edit by the ..." so I can fine-tune this PR.

[krahets]

Moreover, could you help implement linkedlist_deque.js / ts as well?

[krahets]

Please found the finetuned code at 7d0d3df

[zhuoqinyue]

 Of course, my pleasure!

…

---Original--- From: "Yudong ***@***.***> Date: Sat, Feb 4, 2023 14:56 PM To: ***@***.***>; Cc: ***@***.******@***.***>; Subject: Re: [krahets/hello-algo] Add deque for JavaScript and typescript (PR#267) Moreover, could you help implement linkedlist_deque.js / ts as well? — Reply to this email directly, view it on GitHub, or unsubscribe. You are receiving this because you authored the thread.Message ID: ***@***.***>