From previous neetcode's solutions and some of my project experience, I would like to append an extra space string at the end. In this case, we will not consider that edge case And I have to say this is really a good problem to practice how to deal with string, cause this kind of problem is very common to be asked as the 1st interview question. One quick hint is that better be not modify any data in the original param given, maybe copy a new one is a good choice ,that is a detail. class Solution: def reverseWords(self, s: str) -> str: # adding extra ' ' data = s + ' ' data = list(data) l = 0 for r in range(len(data)): if data[r] == ' ': start, end = l, r - 1 while start < end: data[start], data[end] = data[end], data[start] start += 1 end -= 1 l = r + 1 data = data[:-1] return ''.join(data) # built-in function data = s.split(' ') for i in range(len(data)): new_str_list = list(reversed(data[i])) new_str = ''.join(new_str_list) data[i] = new_str return ' '.join(data)
@simonhauguel9806
11 ай бұрын
For your "built-in" solution, consider generator-comprehension/map instead of the false "good" pattern "for i in range(len(X))" So, something like this : " ".join(a[::-1] for a in s.split())
@koalakakes
10 ай бұрын
This was the first problem in my senior security engineer interview. (the other problem was practical terraform work in AWS which was way more applicable)
@yahyaa4499
11 ай бұрын
We can also concatenate an empty space at the end of the string first to tackle the edge case right?
@aryamankukal1056
3 ай бұрын
i did that yes
@SyWill0
11 ай бұрын
Good video and explinations. Liked most of it. Honestly, the only thing I strongly disagree with is the idea that somehow, by using functions included in std library, you are somehow going against the spirit of the question somehow. I have been a coder for a long while, and the whole reason std libraries exist in any language is to provide an easier yes and most the time more efficient way to accomplish a goal. There's no rhym or reason to reinvent a wheel, especially if you're trying and make a square one. Work smarter, not harder always. I've never seen in a production env most normal coders go oh i dont think reverse func is optmimal in std lib let me rewrite it lol. Good work, though. appreciate the content.
@asrahussain8642
11 ай бұрын
he's talking about showcasing skills in interviews
@koalakakes
10 ай бұрын
Yeah i highly disagree with the way he went about this. Over-complicating the problem doesnt give someone bonus points when im interviewing
@krateskim4169
11 ай бұрын
Man your voice is just so soothing.
@christiancompiles5549
11 ай бұрын
Nice video!
@UIEngineering101
11 ай бұрын
Hey man what are these tools that you use to author these videos?
@rohanchess8332
11 ай бұрын
Apparently I thought my solution had better memory complexity but it did not class Solution: def reverseWords(self, s: str) -> str: prev = 0 res = "" for i in range(len(s)): if s[i] == " ": for j in range(i-1, prev-1, -1): res += s[j] res += " " prev = i+1 for j in range(len(s)-1, prev-1, -1): res += s[j] return res
@pseudounknow5559
11 ай бұрын
Can we use a stack ?😅
@anonymoussloth6687
11 ай бұрын
Couldn't u split the string using the ' ' (space), and reverse each element of that array, then join it?
@krateskim4169
11 ай бұрын
well yeah , but like he said at the start of the video, it wouldn't cover the essence of the problem.
@jamesarthurkimbell
11 ай бұрын
Are there really interviewers who would ban the use of split and join? I can imagine saying "okay, do it once with them, and now let's say what if you roll your own..." but to paint these super basic python methods as "cheating" just seems off
@NeetCodeIO
11 ай бұрын
It would depend on the problem. If you use them the solution to this problem is a one liner, so it's reasonable for a interviewer to disallow them I think
@closingtheloop2593
5 ай бұрын
Is it bad to utilize python like this? class Solution: def reverseWords(self, s: str) -> str: s=s.split() l=[ ] for i in s: l.append(i[::-1]) return " ".join(l)
@anantom251
11 ай бұрын
class Solution { public: string reverseWords(string s) { int n = s.size(); int i = 0; int l = 0; int r = 0; while(i
Пікірлер: 20