Case-specific Sorting of Strings | GfG POTD | 19-06-2025 | GfG Problem of the day | GeeksforGeeks

Описание: Today’s GfG POTD: Case‑specific Sorting of Strings
Problem link → https://www.geeksforgeeks.org/problem...
Code →https://github.com/imnilesh18/GfG-POT...

⏱ Video Chapters
00:00 Introduction
00:28 Problem Statement Understanding
02:40 Brute Force Intuition
05:13 Brute Force Dry Run
08:06 Brute Force Code
09:48 Optimal Approach Intuition
12:30 Optimal Approach Dry Run
16:00 Optimal Approach Code

Learn how to sort uppercase and lowercase characters separately while preserving their original positions, using two efficient strategies:

🔑 Keywords: Case‑specific Sorting, String Algorithms, Bucket Sort, Frequency Array, GfG POTD, C++ Tutorial, Java Tutorial, DSA Strategy, Geekstreak2025, LeetGeek

🧾 Problem Statement
Given a string s of only uppercase and lowercase letters, sort the letters of each case independently such that an uppercase character in position i remains uppercase (though possibly a different letter), and similarly for lowercase.

📊 Example Inputs & Outputs
• Input: s = "GEekS" → Output: "EGekS"
• Input: s = "XWMSPQ" → Output: "MPQSWX"

🧠 What You’ll Learn

Bucket Sort Method: Collect lowercase and uppercase into two lists, sort each, then rebuild in O(n log n) time.

Frequency‑Array Method: Use two fixed‑size (26) count arrays to achieve O(n) time and O(1) extra space.

Handling original case positions while sorting

C++ & Java implementations with full dry runs

Detailed time & space complexity breakdown

📂 Resources & Code
• GfG POTD Problem: https://www.geeksforgeeks.org/problem...
• GitHub Solutions: https://github.com/imnilesh18/GfG-POT...
• Full Repository: https://github.com/imnilesh18/GfG-POTD

🚀 Why Watch?
No fluff—pure logic, clear diagrams, and step‑by‑step dry runs to master case‑specific string sorting. Perfect for coding interviews and GfG practice!

👍 If this helped, Like, drop your questions below, and Subscribe 🔔 to LeetGeek for crisp daily GfG tutorials.

🔖 Tags
#CaseSpecificSorting #StringAlgorithms #BucketSort #FrequencyArray #GFGPOTD #CPlusPlus #Java #CodingInterview #Geekstreak2025 #LeetGeek #CleanCode #DSATutorial