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)
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())
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)
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.
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
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
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
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)
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)
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())
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)
We can also concatenate an empty space at the end of the string first to tackle the edge case right?
i did that yes
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.
he's talking about showcasing skills in interviews
Yeah i highly disagree with the way he went about this. Over-complicating the problem doesnt give someone bonus points when im interviewing
Man your voice is just so soothing.
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
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
Nice video!
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
Hey man what are these tools that you use to author these videos?
Can we use a stack ?😅
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)
class Solution {
public:
string reverseWords(string s) {
int n = s.size();
int i = 0;
int l = 0;
int r = 0;
while(i
Couldn't u split the string using the ' ' (space), and reverse each element of that array, then join it?
well yeah , but like he said at the start of the video, it wouldn't cover the essence of the problem.
bro's voice changed