. Day 8 - Challenge 2 - Move Zeroes to the End Skip to main content

Day 8 - Challenge 2 - Move Zeroes to the End

Moving Zeroes to the End: A JavaScript Solution

Introduction: 

When working with arrays, there are often times when we need to manipulate their elements to achieve a specific goal. One common problem is moving all zeroes to the end of an array while keeping the order of non-zero elements unchanged. In this blog post, we will explore an elegant solution to this problem using JavaScript. We'll discuss the problem statement, the approach we'll take, and provide a step-by-step guide to implementing the solution.

The Problem: 

Given an array of integers, the task is to move all zeroes to the end of the array while maintaining the relative order of the non-zero elements. This means that after rearranging the array, all the zeroes should be at the end, and the order of the non-zero elements should remain the same.

The Approach: 

To solve this problem, we can utilize a two-pointer approach. We'll maintain two pointers, one for iterating through the array and another for keeping track of the position where the next non-zero element should be placed. As we iterate through the array, we'll swap the current element with the element at the non-zero pointer if the current element is non-zero. This way, we gradually push all non-zero elements to the front of the array. After iterating through the entire array, all non-zero elements will be in the desired order at the beginning, and we can simply fill the remaining positions with zeroes.

The JavaScript Solution: 

Let's implement the above approach in JavaScript:

function moveZeroesToEnd(arr) {
    let nonZeroPointer = 0;

    for (let i = 0; i < arr.length; i++) {
        if (arr[i] !== 0) {
            // Swap current element with element at non-zero pointer
            let temp = arr[i];
            arr[i] = arr[nonZeroPointer];
            arr[nonZeroPointer] = temp;

            nonZeroPointer++;
        }
    }
}

// Example usage
const inputArray = [0, 2, 0, 4, 0, 6, 8];
moveZeroesToEnd(inputArray);
console.log(inputArray); // Output: [2, 4, 6, 8, 0, 0, 0]

Explanation: 

In this solution, we iterate through the array and whenever we encounter a non-zero element, we swap it with the element at the position specified by the nonZeroPointer. This ensures that all non-zero elements are moved to the front of the array while maintaining their relative order. Finally, any remaining positions are filled with zeroes.

Demo:

Move Zeroes to the End Demo

Output Array:

 

Conclusion: 

Moving zeroes to the end of an array while keeping the order of non-zero elements intact might seem challenging at first, but with the two-pointer approach, we can achieve this efficiently. The JavaScript solution provided above demonstrates how this can be implemented. This technique not only solves the problem but also showcases the elegance and versatility of algorithms and data manipulation in programming.

Now write the same program in your favorite language in comment section. 

Other Challenges:

  1. Day 5 Challenges
  2. Day 6 Challenges 
  3. Day 7 Challenges

 

Labels:

Comments

Post a Comment

Popular posts from this blog

Create app in phonegap in windows

Phonegap (Cordova) is a tool that allows creating native mobile app using HTML, CSS and Javascript. This article shows you, how to create application and deploy them to various native mobile platforms using the cordova command-line interface (CLI). Install Cordova using CLI Follow these steps to install: Download and install Node.js . Following installation, you should be able to invoke node and npm on your command line. Install the cordova module using npm utility of Node.js. The cordova module will automatically be downloaded by the npm utility.   $ npm install -g cordova Create APP: Go to the directory where you maintain your source code, and run a command such as the following: using command. Create hello app: $ cordova create hello com.example.hello HelloWorld This command will create a folder ‘HelloWorld’. All subsequent commands need to be run within the project's directory, or any subdirectories. So go to in this folder ‘cd HelloWorld’. Add the pl...
Post a Comment
Read more

Connecting to Socket in React Native app

Connecting to a socket in a React Native app requires the use of a socket library that supports React Native. One popular library is socket.io-client . Here are the steps to connect to a socket using socket.io-client in a React Native app: Install socket.io-client by running the following command in your project directory: npm install socket.io-client 2. Import the library in your code: import io from 'socket.io-client'; 3. Create a socket instance by calling the io function and passing in the URL of the socket server: const socket = io('http://example.com'); Replace http://example.com with the URL of your socket server. 4. Add event listeners to the socket instance to handle incoming events: socket.on('connect', () => { console.log('Connected to socket server'); }); socket.on('event', (data) => { console.log('Received data:', data); }); Replace event with the name ...
Post a Comment
Read more

Know about the Web Socket and setup WebSocket in Javascript HTML page

  WebSockets is a protocol for providing full-duplex communication channels over a single TCP connection. It allows for real-time, two-way communication between a client and a server, which makes it ideal for web applications that require continuous updates from the server or that need to send frequent updates to the server. Here are some basic information about WebSockets: WebSockets are designed to work over a single TCP connection, which means that they are more efficient than other protocols like HTTP that require multiple connections for each request/response cycle. WebSockets use a persistent connection between the client and server, which allows for real-time communication without the need for frequent polling or long-polling requests. The WebSocket protocol uses a message-based model for sending and receiving data, which means that data is transmitted as a stream of messages rather than a series of HTTP requests and responses. WebSockets support binary data transmission, wh...
Post a Comment
Read more