Javascript Program to Find Lexicographically minimum string rotation | Set 1 Last Updated : 19 Sep, 2024 Summarize Comments Improve Suggest changes Share Like Article Like Report Write code to find lexicographic minimum in a circular array, e.g. for the array BCABDADAB, the lexicographic minimum is ABBCABDAD.Source: Google Written TestExamples: Input: GEEKSQUIZOutput: EEKSQUIZGInput: GFGOutput: FGGInput: GEEKSFORGEEKSOutput: EEKSFORGEEKSGThe following is a simple solution. Let the given string be 'str' Concatenate 'str' with itself and store in a temporary string say 'concat'. Create an array of strings to store all rotations of 'str'. Let the array be 'arr'. Find all rotations of 'str' by taking substrings of 'concat' at index 0, 1, 2..n-1. Store these rotations in arr[] Sort arr[] and return arr[0].Following is the implementation of above solution. JavaScript // A simple Javascript program to find // lexicographically minimum rotation // of a given String // This functionr return lexicographically // minimum rotation of str function minLexRotation(str) { // Find length of given String let n = str.length; // Create an array of strings // to store all rotations let arr = new Array(n); // Create a concatenation of // String with itself let concat = str + str; // One by one store all rotations // of str in array. A rotation is // obtained by getting a substring of concat for (let i = 0; i < n; i++) { arr[i] = concat.substring(i, i + n); } // Sort all rotations arr.sort(); // Return the first rotation // from the sorted array return arr[0]; } // Driver code console.log(minLexRotation("GEEKSFORGEEKS")); console.log(minLexRotation("GEEKSQUIZ")); console.log(minLexRotation("BCABDADAB")); OutputEEKSFORGEEKSG EEKSQUIZG ABBCABDAD Time complexity of the above solution is O(n2Logn) under the assumption that we have used a O(nLogn) sorting algorithm. Please refer complete article on Lexicographically minimum string rotation | Set 1 for more details! Comment More infoAdvertise with us K kartik Follow Improve Article Tags : JavaScript rotation lexicographic-ordering Similar Reads JavaScript Tutorial JavaScript is a programming language used to create dynamic content for websites. It is a lightweight, cross-platform, and single-threaded programming language. It's an interpreted language that executes code line by line, providing more flexibility.JavaScript on Client Side: On the client side, Jav 11 min read JavaScript Interview Questions and Answers JavaScript is the most used programming language for developing websites, web servers, mobile applications, and many other platforms. In Both Front-end and Back-end Interviews, JavaScript was asked, and its difficulty depends upon the on your profile and company. Here, we compiled 70+ JS Interview q 15+ min read Introduction to JavaScript JavaScript is a versatile, dynamically typed programming language used for interactive web applications, supporting both client-side and server-side development, and integrating seamlessly with HTML, CSS, and a rich standard library.JavaScript is a single-threaded language that executes one task at 7 min read JSON Web Token (JWT) A JSON Web Token (JWT) is a standard used to securely transmit information between a client (like a frontend application) and a server (the backend). It is commonly used to verify users' identities, authenticate them, and ensure safe communication between the two. JWTs are mainly used in web apps an 7 min read Frontend Developer Interview Questions and Answers Frontend development is an important part of web applications, and it is used to build dynamic and user-friendly web applications with an interactive user interface (UI). Many companies are hiring skilled Frontend developers with expertise in HTML, CSS, JavaScript, and modern frameworks and librarie 15+ min read JavaScript Coding Questions and Answers JavaScript is the most commonly used interpreted, and scripted Programming language. It is used to make web pages, mobile applications, web servers, and other platforms. Developed in 1995 by Brendan Eich. Developers should have a solid command over this because many job roles need proficiency in Jav 15+ min read Rotate an Array by d - Counterclockwise or Left Given an array of integers arr[] of size n, the task is to rotate the array elements to the left by d positions.Examples:Input: arr[] = {1, 2, 3, 4, 5, 6}, d = 2Output: {3, 4, 5, 6, 1, 2}Explanation: After first left rotation, arr[] becomes {2, 3, 4, 5, 6, 1} and after the second rotation, arr[] bec 15+ min read Top 95+ Javascript Projects For 2025 JavaScript is a lightweight, cross-platform programming language that powers dynamic and interactive web content. From real-time updates to interactive maps and animations, JavaScript brings web pages to life.Here, we provided 95+ JavaScript projects with source code and ideas to provide hands-on ex 4 min read Functions in JavaScript Functions in JavaScript are reusable blocks of code designed to perform specific tasks. They allow you to organize, reuse, and modularize code. It can take inputs, perform actions, and return outputs.JavaScriptfunction sum(x, y) { return x + y; } console.log(sum(6, 9)); // output: 15Function Syntax 5 min read JavaScript Exercises, Practice Questions and Solutions JavaScript Exercise covers interactive quizzes, tracks progress, and enhances coding skills with our engaging portal. Ideal for beginners and experienced developers, Level up your JavaScript proficiency at your own pace. Start coding now! A step-by-step JavaScript practice guide for beginner to adva 3 min read Like