Pattan Abrar Malik

[Pattan Abrar Malik @AbrarMalikP]

@VeraYugen @X Hi , Let's connect

[Pattan Abrar Malik @AbrarMalikP]

BFS:Modeled strings as states,sorted every valid substring,and used a queue+visited set for min operations.Correct,but TLE due to state explosion.
Optimization:Mathematical conditions using min/max characters.#LeetCode #DSA #Cpp #Algorithms #ProblemSolving #CompetitiveProgramming

[Pattan Abrar Malik @AbrarMalikP]

@JamilKhabir396 Hi

[Pattan Abrar Malik @AbrarMalikP]

@Shruti_0810 AI

[Pattan Abrar Malik @AbrarMalikP]

@amooh001 Hi

[Pattan Abrar Malik @AbrarMalikP]

efficient approach
#optimize

[Pattan Abrar Malik @AbrarMalikP]

Its 10^4 not 10^5

[Pattan Abrar Malik @AbrarMalikP]

O(n²) will TLE for large input n(10^5 or higher).Time complexity is unacceptable at scale.
So here's where the optimisation comes :
#Kadane #Optimai

[Pattan Abrar Malik @AbrarMalikP]

@srishticodes hi

[Pattan Abrar Malik @AbrarMalikP]

#bruteforce

[Pattan Abrar Malik @AbrarMalikP]

Got a TLE (Time Limit Exceeded). It's correct, but not efficient.

Every TLE is a clue,not a failure.

#BruteForce #TLE #Optimization #Coding #Algorithms #ProblemSolving

[Pattan Abrar Malik @AbrarMalikP]

Started optimizing problems from brute force first principles thinking.

My process:

1 .Write brute force first
2 .Find bottlenecks
3 .Optimize step-by-step
4 .Refine for edge cases

Brute force is the foundation, not a failure.

#Algorithms #Programming #CodeOptimization

[Pattan Abrar Malik @AbrarMalikP]

I completed my high school this year, got towards learning software development . Here is the first step of my learning achievement. I earned my Github Foundations badge this summer!