Posts

Showing posts with the label DSA

Reverse the array/string.

Image
  Given an array (or string), the task is to reverse the array/string. Examples :     Input : arr[] = {1, 2, 3} Output : arr[] = {3, 2, 1} Input : arr[] = {4, 5, 1, 2} Output : arr[] = {2, 1, 5, 4} 1) Initialize start and end indexes as start = 0, end = n-1  2) In a loop, swap arr[start] with arr[end] and change start and end as follows :  start = start +1, end = end – 1 Another example to reverse a string: Below is the implementation of the above approach :  // Iterative C# program to reverse an // array using System; class GFG { /* Function to reverse arr[] from start to end*/ static void rvereseArray(int []arr, int start, int end) { int temp; while (start < end) { temp = arr[start]; arr[start] = arr[end]; arr[end] = temp; start++; end--; } } /* Utility that prints out an array on a line */ static void printArray(int []arr, int size) { for (int i = 0; i < size; i++) Console.Write(arr[i] + "...