search_sorted_element_in_rotated_array.c

#include <stdio.h>
#include <string.h>

// Define the maximum length of the input string
#define MAX_LENGTH 100

// Stack implementation using an array
char stack[MAX_LENGTH];
int top = -1;

// Push operation to add a character to the stack
void push(char c) {
    if (top < MAX_LENGTH - 1) {
        stack[++top] = c;
    }
}

// Pop operation to remove and return the top character from the stack
char pop() {
    if (top >= 0) {
        return stack[top--];
    }
    return '\0'; // Return null character if the stack is empty
}

// Function to reverse a string using a stack
void reverseString(char* input) {
    int len = strlen(input);

    // Push each character from the input string onto the stack
    for (int i = 0; i < len; i++) {
        push(input[i]);
    }

    // Pop characters from the stack and overwrite the input string
    for (int i = 0; i < len; i++) {
        input[i] = pop();
    }
}

int main() {
    char input[MAX_LENGTH];

    printf("Enter a string: ");
    scanf("%[^\n]s", input);

    reverseString(input);

    printf("Reversed string: %s\n", input);

    return 0;
}