// Time Complexity : O(n), Auxiliary space : O(1) import java.util.*; import java.io.*; class GFG { static void printGroups(int arr[], int n) { for(int i = 1; i < n; i++) { if(arr[i] != arr[i - 1]) { if(arr[i] != arr[0]) System.out.print("From " + i + " to "); else System.out.println(i - 1); } } if(arr[n - 1] != arr[0]) System.out.println(n-1); } public static void main(String args[]) { int arr[] = {0, 0, 1, 1, 0, 0, 1, 1, 0}, n = 9; printGroups(arr, n); } }
Preview:
downloadDownload PNG
downloadDownload JPEG
downloadDownload SVG
Tip: You can change the style, width & colours of the snippet with the inspect tool before clicking Download!
Click to optimize width for Twitter