Insert Delete Getrandom O(1) || Leetcode

Показать описание

NADOS also enables doubt support, career opportunities and contests besides free of charge content for learning. Pepcoding has taken the initiative to provide counselling and learning resources to all curious, skillful and dedicated Indian coders. This video is part of the series to impart industry-level web development and programming skills in the community.

We also provide professional courses with live classes and placement opportunities.

.

.

.

Happy Programming !!! Pep it up

.

.

.

#pepcoding #code #coder #codinglife #programming #coding #java #freeresources #datastrucutres #pepcode #competitive #competitiveprogramming #softwareengineer #engineering #engineer

Рекомендации по теме

Комментарии

here hashmap is used only for search whole work is done by array

josephstark

HashMap<Integer, Integer> map;
ArrayList<Integer> li;

public RandomizedSet() {
map = new HashMap<>();
li = new ArrayList<>();
}

public boolean insert(int val) {
if (map.containsKey(val))
return false;

map.put(val, li.size());
li.add(val);
return true;
}

public boolean remove(int val) {
if (!map.containsKey(val))
return false;

int idxToRemove = map.get(val);
int lastVal = li.get(li.size() - 1);
li.set(idxToRemove, lastVal);
map.put(lastVal, idxToRemove);

map.remove(val);
li.remove(li.size() - 1);

return true;
}

public int getRandom() {
int randomIdx = (int) (Math.random() * li.size());
return li.get(randomIdx);
}we dont need 3rd var

amCoder

Insert Delete Getrandom O(1) || Leetcode

Insert Delete GetRandom O(1) - Leetcode 380 - Python

Design data structure | Insert Delete GetRandom O(1) | Leetcode #380

Leetcode - Insert Delete GetRandom O(1) (Python)

INSERT/DELETE/GETRANDOM() O(1) | PYTHON | LEETCODE # 380

[Java] Leetcode 380. Insert Delete GetRandom O(1) [Design #2]

Insert Delete GetRandom O(1) | LeetCode 380 | C++, Java, Python | 🔥🔥

Insert Delete GetRandom O(1) | Detailed | Google | Leetcode 380

Leetcode | 380. Insert Delete GetRandom O(1) | Medium | Java Solution

Insert Delete GetRandom O(1) | Day 12 | [June LeetCoding Challenge] [Leetcode #380] [2020]

Leetcode Insert Delete GetRandom O(1) With/Without Duplicates |Solving AlgoPrep 151 | Nishant Chahar

Insert Delete GetRandom O(1) | Java | LeetCode - Medium - 380

Leetcode 381. Insert Delete GetRandom O(1) - Duplicates Allowed| Python| LinkedIn Interview Question

380. Insert Delete GetRandom O(1) | Hot & Important Question

Insert Delete Getrandom O(1) || Leetcode

Amazon Coding Question - Insert Delete GetRandom O(1)

LeetCode 380 | Insert Delete GetRandom O(1) | Medium | C# solution |

Insert Delete GetRandom O(1) | LeetCode 380 | Programming Tutorials

381. Insert Delete GetRandom O(1) - Duplicates allowed | full - explained

Insert Delete Getrandom O(1) - Duplicates allowed || Leetcode

380. Insert Delete GetRandom O(1)

380. Insert Delete GetRandom O(1) - Day 29/30 Leetcode November Challenge

HOW TO Insert Delete GetRandom O(1) - Leetcode 380

380. Insert Delete GetRandom O(1) | JavaScript | LeetCode Daily Challenge

LeetCode 380 Insert Delete GetRandom O(1) - python