Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
jaspindersingh83 authored Aug 19, 2019
1 parent ab0cf86 commit 5593ba4
Showing 1 changed file with 2 additions and 0 deletions.
2 changes: 2 additions & 0 deletions README.md
Original file line number Diff line number Diff line change
@@ -1,12 +1,14 @@
# Design-1

## Problem 1:
Design Hashmap (https://leetcode.com/problems/design-hashmap/)
Design a HashMap without using any built-in hash table libraries.
To be specific, your design should include these functions: Follow up: How would you handle collisions in HashMap?
put(key, value) : Insert a (key, value) pair into the HashMap. If the value already exists in the HashMap, update the value.
get(key): Returns the value to which the specified key is mapped, or -1 if this map contains no mapping for the key.
remove(key) : Remove the mapping for the value key if this map contains the mapping for the key.

## Problem 2:
Design MinStack (https://leetcode.com/problems/min-stack/)
Design a Data Structure SpecialStack that supports all the stack operations like push(), pop(), isEmpty(), isFull() and an additional operation getMin() which should return minimum element from the SpecialStack. All these operations of SpecialStack must be O(1). To implement SpecialStack, you should only use standard Stack data structure and no other data structure like arrays, list, .. etc.

0 comments on commit 5593ba4

Please sign in to comment.