A library of commonly used data structures for JavaScript interviews
npm install @sourceallies/data-structuresSince JavaScript doesn't have official implementations for any of the popular data
structures, this might come in handy when doing candidate interviews with JavaScript.
``
npm i @sourceallies/data-structures --save-dev
`js
import {Stack} from '@sourceallies/data-structures';
const stack = new Stack();
`
| Function | Description |
|--------------------------|--------------------------------------------------------------------------------------------|
| stack.size() | Returns the size of the stack. |stack.push(element)
| | Adds element to the top of the stack. |stack.peek()
| | Returns the top element in the stack. Throws an error if the stack is empty. |stack.pop()
| | Returns and removes the top element in the stack. Throws an error if the stack is empty. |
`js
import {Queue} from '@sourceallies/data-structures';
const queue = new Queue();
`
| Function | Description |
|--------------------------|--------------------------------------------------------------------------------------------|
| queue.size() | Returns the size of the queue. |queue.enqueue(element)
| | Adds element to the back of the queue. |queue.peek()
| | Returns the next element in the queue. Throws an error if the queue is empty. |queue.dequeue()
| | Returns and removes the next element in the queue. Throws an error if the queue is empty. |
`js
import {Hashmap} from '@sourceallies/data-structures';
const hashmap = new Hashmap();
`
| Function | Description |
|--------------------------------|----------------------------------------------------------------------------------|
| hashmap.size() | Returns the number of key-value pairs in this map |hashmap.put(key, value)
| | Associates the given value with the given key in this map |hashmap.get(key)
| | Returns the value associated with this key, or undefined if it doesn't exist |hashmap.getKeys()
| | Returns an array of all keys in this map |hashmap.containsKey(key)
| | Returns true if the given key is present in this map |hashmap.containsValue(value)
| | Returns true if this map contains one or more keys that map to the given value |hashmap.remove(key)` | Removes the key-value pair, if present | |
|