We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Practice
  2. Tutorials
  3. Cracking the Coding Interview
  4. Arrays: Left Rotation
  5. Discussions

Arrays: Left Rotation

  • jhaaditya14 + 2 comments

    I am getting request timeout for test case 8... anyone with same problem?? or anyone knows the solution??

    • vabanagas + 1 comment

      The test case is a large array with a large amount of shits. If your algorithim is not effecient than it will time out.

      Array size: 73642 Left shifts: 60581

      • nie_cyril + 0 comments

        I agree that it timesout if the algorithm is not efficient enough. Instead of relying on rudimental loops, try using a linked list which simplifies its complexity significantly to O(dn).

    • shilpaJayashekar + 1 comment

      If u are using javascript, this will work var b = a.splice(0, d); a = a.concat(b);

      • belolapotkov_v + 0 comments

        Super weird but checked twice

        function rotLeft(a, d) {
    const headIndex = d % a.length
    const head = a.splice(0, headIndex)
    return a.concat(head) // fails test 9 as it creates a new array
}

        function rotLeft(a, d) {
    const headIndex = d % a.length
    const head = a.splice(0, headIndex)
    a.push(...head)
    return a // passes test 9 as it modifies initial array
}