Create 0071-simplify-path.js

[aadil42]

Solved simplify-path in JS.

File(s) Added: 0071-simplify-path.js
Language(s) Used: JavaScript
Submission URL: https://leetcode.com/problems/simplify-path/submissions/986179327/

[aakhtar3]

Suggestion: Use interpolation

path = `/${path}/`

[aadil42]

Actually. We can just remove that third if statement. if the stack is empty then nothing would happen. We don't even need to check it. I updated the code please have a look.

[aakhtar3]

@aadil42 This can be simplified

/**
 * Stack
 * Time O(N) | Space O(N)
 * https://leetcode.com/problems/simplify-path
 * @param {string} path
 * @return {string}
 */
var simplifyPath = (path, slash = '/', stack = []) => {    
    const paths = path.split(slash).filter(Boolean);

    for (const _path of paths) traversePath(_path, stack);

    return `${slash}${stack.join(slash)}`;
};

const traversePath = (path, stack) => {
    if (canPush(path)) return stack.push(path);

    if (canPop(path, stack)) stack.pop();
};

const canPush = (path) => !(
    isCurrentDirectory(path) ||
    isParentDirectory(path)
);

const canPop = (path, stack) =>
    isParentDirectory(path) &&
    !isEmpty(stack);

const isCurrentDirectory = (path) => (path === '.');

const isParentDirectory = (path) => (path === '..');

const isEmpty = ({ length }) => (0 === length);

[aadil42]

yep, it's more readable. It's intimidating at first but if you try to read the code it's quite better than mine. Nicely Modularized. I have updated the file. Please have a look.

[aakhtar3]

Suggestion: Avoid nesting more than 3 times

[aadil42]

I don't see any other way. Can you kindly show me How can I avoid nested if statements and still get the logic right? Thank you :)

[aakhtar3]

use continue; when you need to exit early to avoid else