AlgoDaily - Reverse a String

Good morning! Here's our prompt for today.

Hey there, welcome to the challenges portion of the AlgoDaily technical interview course! Over the next few days, you'll get some hands-on experience with the essential data structures and algorithms that will help you nail your interview, and land your dream software engineering job.

The only way to get better at solving these problems is to power through a few.

We covered the best ways to prepare in this lesson, in this one, and here. Be sure to visit those if you need some more guidance. Otherwise, let's jump into it.

Reverse a String

Let's reverse a string!

We'll usually start with a simple prompt, as you would in a regular technical interview. Like most, this one will be intentionally open-ended.

Prompt

Can you write a function that reverses an inputted string without using the built-in Array#reverse method?

Let's look at some examples. So, calling:

reverseString("jake") should return "ekaj".

reverseString("reverseastring") should return "gnirtsaesrever".

Constraints

Do not use the built-in #reverse() method or [::-1] if Python
Ideal solution would run in O(n) time complexity and O(1) space complexity

Try to solve this here or in Interactive Mode.

How do I practice this challenge?

xxxxxxxxxx
 
var assert = require('assert');
​
function reverseString(str) {
  // reverse str
  return str;
}
​
try {
  assert.equal(
    reverseString('njnschnjkdasn j32 uida'),
    'adiu 23j nsadkjnhcsnjn'
  );
​
  console.log(
    'PASSED: ' +
      "`reverseString('njnschnjkdasn j32 uida')` should return `'adiu 23j nsadkjnhcsnjn'`"
  );
} catch (err) {
  console.log(err);
}
​
try {
  assert.equal(reverseString('timbuktu12'), '21utkubmit');
​
  console.log(
    'PASSED: ' + "`reverseString('timbuktu12')` should return `'21utkubmit'`"
  );
} catch (err) {
  console.log(err);

Tired of reading? Watch this video explanation!

To change the speed of the video or see it in full screen, click the icons to the right of the progress bar.

Here's our guided, illustrated walk-through.

How do I use this guide?