Skip to main content

Featured

Merge Sort in C++

  Merge Sort in C++ Introduction Merge Sort is a popular sorting algorithm that follows the Divide and Conquer approach. It divides an array into smaller subarrays, recursively sorts those subarrays, and finally merges the sorted subarrays to produce a completely sorted array. In this tutorial, we will learn how to implement Merge Sort in C++ . The program divides the array into two halves using the mid index, recursively sorts both halves, and then combines them using the merge() function. Merge Sort has a time complexity of O(n log n) in the best, average, and worst cases. Table of Contents Algorithm C++ Program Input Sample Output Output Explanation Dry Run Flow of Execution Time Complexity Space Complexity Applications Key Points Interview Questions Frequently Asked Questions Keywords Conclusion Algorithm Start the program. Read the size of the array. Read the array elements from the user. Call the mer...
Post a Comment
Read more
Labels

C program to check if a given string is a palindrome or not using a custom function

Palindrome Checker in C

🔁 Palindrome Check in C (Using Custom Function)

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

void pal(char str[])
{
    int left = 0, right = strlen(str) - 1;
    while (left < right)
    {
        if (str[left] != str[right])
        {
            printf("No, Entered string is not palindrome:\n");
            return;
        }
        left++;
        right--;
    }
    printf("Yes, Entered string is palindrome:\n");
}

int main()
{
    char str[100];
    printf("Enter the string:\n");
    scanf("%[^\n]", str);
    pal(str);
}

📘 Explanation:

🔹 The function `pal()` compares characters from the start and end moving toward the center.
🔹 If a mismatch is found, the string is not a palindrome.
🔹 The `scanf("%[^\n]", str)` reads a full line including spaces.
🔹 This logic is case-sensitive and does not ignore spaces or punctuation.

🧪 Sample Output:

Enter the string:
madam
Yes, Entered string is palindrome:

Enter the string:
hello
No, Entered string is not palindrome:

🏷️ Keywords:

C palindrome program, check palindrome in C, string comparison, string reverse logic, C interview program, custom function for palindrome check

Labels:

Comments

Post a Comment

Popular Posts

🌙