Removing Stars From a String - Leetcode 2390 - Python

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

Solving Removing Stars From a String - Leetcode 2390, today's daily leetcode problem on April 10th.

0:00 - Read the problem
0:30 - Drawing Explanation
2:45 - Coding Explanation

leetcode 2390

#neetcode #leetcode #python

NeetCodeIO

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

Комментарии

This can be done more trivially without using a stack, traverse the string from the last position, use a count variable to keep count of star characters, if we encounter a non star character and count value > 0, we just decrement the count value, else we would push that character to the resultant string (initially empty), then we just need to reverse the string to get the answer.

saadenaubaje

This was super easy for a Medium. It took me 3 minutes and half of that was considering edge cases and making sure I didn't miss anything. I thought there would be some catch since it's a Medium.

nikhil_a

Well I see now where you got your channel name from.
The problem was so simple and your explanation and solution were more simpler.
Damn made me feel I should start leetcoding again.

wagle

No need to check for Empty stack before pop operation becoz in question it is given that operation is always possible 😅

StoneAge

Super easy for a medium! I wrote the exact code as you, except one thing. The stack and stack.pop() isn’t needed since it’s generated to always be possible to pop. 😊

vixguy

Instead of the extra memory of the stack, you could also use pointers to mutate the string in place. One to keep track of where you are in the string for writes, and one to keep track of how far you have read in the string. You just manipulate those pointers and write characters as you parse the string.

Xeoncross

If we are using the stack, then wouldn't the statement

return "".join(stack)

be non-valid? I understand this is possible since in Python we are using a list to mimic a stack, but in order to keep the stack property, it would need to be appended to a string as such then reversed (all O(n) operations).

res = ''
while stack:
res += stack.pop()

return res[::-1]

Just being nitpicky, but I think mimicking the full property of the stack might be necessary as that is the feature of the data structure of a stack.

qxzsilver

Are we not taking extra stack space, might use string variables instead?

Eliteshows

I personally feel using a two pointer approach is better rather than using a stack
hope someone will suggest me better approach that I can use for this code with two pointer

vempatisaivishal

Thanks bro but I managed this one without you. Getting there!

steeve

I am here after watching your easy playlist 🌟😊

omaryahia

Check about empty stack was unnecessary because of preconditions

DeathSugar

can some one with leetcode premium drop in which company this question is from

bullymaguire

Question Difficulty - Medium.
Me trying to figure out what's the catch in here lol

encorex

Literally one regex: s/.\*//g

Assuming it works from left to right, you don't need special code to handle multiple *s in a row.

Alexanderesmith

Removing Stars From a String - Leetcode 2390 - Python

Removing Stars From a String - Leetcode 2390 - Python

Removing Stars From a String - Leetcode 2390 - Python

Removing Stars From a String - LeetCode 2390 - Python #leetcode75 #stack #leetcode

Removing Stars From a String | Stack | LeetCode | 2390

Removing Stars From a String - LeetCode 2390 - Python Solution

Solving the 'Removing Stars From a String' Problem in Java LeetCode 75 Study Plan

Leetcode 2390 Removing Stars From a String (Java)

Removing Stars From a String

[Leetcode-WC-308] Removing Stars From a String

2390. Removing Stars From a String (Leetcode Medium)

Removing Stars From a String — Простое решение + объяснение. LeetCode 75

Removing Stars From a String | Problem Solving | LeetCode | GeeksforGeeks

LeetCode 2390. Removing Stars From a String Problem Solved LIVE with Python and Stack

Removing Stars From a String - 2390 Leetcode - Python - Easy and intuitive solution

Removing Stars From a String

Leetcode 2390. Removing Stars From a String | Weekly Contest 308.

Removing Stars from a String - Leetcode 2390 - Python

Removing Stars From a String | Leetcode 2390 | Live coding session 🔥🔥

Removing Stars From a String | Leetcode - 2390 | MICROSOFT | Explanation ➕ Live Coding

Removing star from a string || Leetcode Weekly -308

2390. Removing Stars From a String - JAVA (Stack + StringBuilder - Detailed explanation)

2390. Removing Stars From a String | Leetcode Weekly | Easy | Optimal + Bruteforce

Removing Stars From a String | Day-24 | LeetCode 75 Challenge

2390. Removing Stars From a String || Leetcode || C++ || 11/04/2023 Daily Challenge