Sorted Subsegments

Sort by

recency

|

36 Discussions

|

  • + 0 comments

    import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer;

    public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int n = Integer.parseInt(st.nextToken()); int q = Integer.parseInt(st.nextToken()); int k = Integer.parseInt(st.nextToken());

        int[] A = new int[n];
        st = new StringTokenizer(br.readLine());
        for (int i = 0; i < n; i++) {
            A[i] = Integer.parseInt(st.nextToken());
        }
    
        // Process queries
        for (int i = 0; i < q; i++) {
            st = new StringTokenizer(br.readLine());
            int l = Integer.parseInt(st.nextToken());
            int r = Integer.parseInt(st.nextToken());
            Arrays.sort(A, l, r + 1);
        }
    

    The code first reads the input values: the size of the array (n), the number of queries (q), and the target index (k). It reads the array elements into an array A[]. Then, it iterates through each query, sorting the subsegment of array A[] specified by the query's range. After processing all queries, it prints the value at index k in the array A[]. The program follows a straightforward flow, reading input, processing queries, and finally outputting the desired value, adhering to the problem's constraints and requirements.

        // Print the value at index k
        System.out.println(A[k]);
    }
    

    }

  • + 0 comments

    Here is my solution in java, Python, C, C++, Csharp HackerRank Sorted Subsegments Problem Solution

  • + 0 comments

    Here is the solution of Sorted Subsegments Click Here

  • + 0 comments

    https://zeroplusfour.com/sorted-subsegments-hackerrank-solution/

    Here's how I did in all languages Java 8 , C++ , C , Python 3, Python 2.

  • + 1 comment

    In sortedsubsegments function, what are all the arguments? is a parameter is array?