Blog of SH

Introduction সুরা আদ-দুখান পবিত্র কুরআনের ৪৪তম সূরা। এই ভিডিওতে ১ থেকে ১৬ নম্বর আয়াতের সহজ ব্যাখ্যা বা তাফসীর তুলে ধরা হয়েছে। 'দুখান' শব্দের অর্থ হলো 'ধোঁয়া'। কিয়ামতের আগে বা মক্কার কাফিরদের ওপর আসা দুর্ভিক্ষের সময় আকাশে যে ধোঁয়া দেখা গিয়েছিল, তার নামেই এই সূরার নামকরণ করা হয়েছে। ভিডিওটিতে মূলত কুরআনের অবতীর্ণ হওয়া, লাইলাতুল কদর এবং পরকালের শাস্তি নিয়ে আলোচনা করা হয়েছে। পার্ট ১: সূরা আদ-দুখানের শুরুর গুরুত্ব ও শপথ ভিডিওতে সূরার শুরুর আয়াতগুলো নিয়ে আলোচনা করা হয়েছে। রেফারেন্স: [০০:০০:১৬] বিস্তারিত আলোচনা: এই সূরাটি 'হা-মীম' দিয়ে শুরু হয়েছে, যা কুরআনের রহস্যময় হরফগুলোর একটি। আল্লাহ তায়ালা এখানে 'পরিষ্কার কিতাব' অর্থাৎ কুরআনের কসম খেয়েছেন। এর মাধ্যমে কুরআনের সত্যতা ও মহিমাকে তুলে ধরা হয়েছে। সহজ ব্যাখ্যা: 'হা-মীম' এর মতো শব্দগুলোকে 'হরুফে মুকাত্তাআত' বলা হয়, যার সঠিক অর্থ একমাত্র আল্লাহই জানেন। এটি আমাদের মনে করিয়ে দেয় যে আল্লাহর জ্ঞানের কোনো শেষ নেই। পার্ট ২: বরকতময় রাত ও কুরআন অবতীর্ণ হওয়া কুরআন কখন এবং কীভাবে নাযিল হয়েছে, তা ...

ভিডিওটির বিষয়বস্তু সহজভাবে নিচে আলোচনা করা হলো: Introduction এই ভিডিওতে ফেসবুক বিজ্ঞাপনের (Facebook Ads) মাধ্যমে কীভাবে একটি ব্যবসাকে সফল করা যায়, সেই বিষয়ে বিস্তারিত আলোচনা করা হয়েছে। সাধারণত আমরা মনে করি শুধু টাকা খরচ করে বুস্ট করলেই বিক্রি বাড়বে, কিন্তু আসলে বিষয়টি তেমন নয়। ভিডিওতে দক্ষ মার্কেটার হিসেবে কাজ করার জন্য সঠিক অডিয়েন্স (কাদের কাছে বিজ্ঞাপন পৌঁছাবে) এবং সঠিক কন্টেন্ট তৈরির ওপর জোর দেওয়া হয়েছে। একজন বিগিনার বা নতুন কেউ কীভাবে সহজ উপায়ে ফেসবুকে বিজ্ঞাপন দেওয়া শুরু করতে পারেন, তা এখানে চমৎকারভাবে ফুটে উঠেছে। ১. সঠিক অডিয়েন্স রিসার্চ (Targeting Strategy) বিজ্ঞাপন দেওয়ার আগে সবচেয়ে গুরুত্বপূর্ণ কাজ হলো আপনার ক্রেতা কে তা খুঁজে বের করা। ভিডিও রেফারেন্স: https://youtu.be/w4Kg3KgBlhs বিস্তারিত আলোচনা: ফেসবুকে কয়েক কোটি মানুষ আছে, কিন্তু সবাই আপনার ক্রেতা নয়। ধরুন আপনি মেয়েদের শাড়ি বিক্রি করেন, এখন এই বিজ্ঞাপন যদি ছেলেদের নিউজফিডে বেশি যায় তবে আপনার টাকা বৃথা যাবে। আমার চিন্তা: সফল বিজ্ঞাপনের মূল চাবিকাঠি হলো মানুষের সমস্যার সমাধান দেওয়া। আপনার পণ্যটি কার কাজে আসবে তা ...

এই ভিডিওটি মুফতি তারিক মাসুদের একটি তাফসীর ক্লাসের রেকর্ড। এখানে সুরা আদ-দুখানের শেষ অংশ এবং সুরা জাছিয়াহর প্রথম দিকের আয়াতগুলো নিয়ে আলোচনা করা হয়েছে। মূলত জাহান্নামের ভয়াবহতা, জান্নাতের নেয়ামত এবং এই মহাবিশ্বে আল্লাহর অস্তিত্বের যে নিদর্শনগুলো ছড়িয়ে আছে, সেগুলোই সহজ ভাষায় ব্যাখ্যা করা হয়েছে। সুরা আদ-দুখান: জাহান্নাম ও জান্নাতের বর্ণনা রেফারেন্স: [০০:০০:১১] এই অংশে মুফতি সাহেব জাহান্নামের শাস্তির কথা উল্লেখ করেছেন। জাহান্নামের খাবার: পাপিষ্ঠদের জন্য 'জাক্কুম' গাছের কথা বলা হয়েছে যা পেটের ভেতর ফুটন্ত তেলের মতো টগবগ করবে [০০:০১:১১]। অপমানজনক শাস্তি: যারা দুনিয়াতে নিজেদের খুব ক্ষমতাবান মনে করত, তাদের টেনে হিঁচড়ে জাহান্নামের মাঝখানে নিয়ে যাওয়া হবে এবং মাথায় ফুটন্ত পানি ঢালা হবে [০০:০২:২১]। কঠিন শব্দ (জাক্কুম): এটি একটি অত্যন্ত তিতো এবং বিষাক্ত গাছ যা জাহান্নামে জন্মায়। সাধারণ মানুষের বোঝার জন্য বলা যায়, এটি এমন এক খাবার যা খেলে তৃপ্তি তো হবেই না বরং শরীর ভেতর থেকে জ্বলে যাবে। জান্নাতের সুখ: অন্যদিকে মুত্তাকীদের (যারা আল্লাহকে ভয় করে) জন্য বাগান, ঝরনা এবং রেশমি প...

Introduction এই ভিডিওতে মুফতি তারিক মাসুদ সূরা আদ-দুখান-এর প্রথম ও দ্বিতীয় রুকু (২৫তম পারার ১৪ ও ১৫ নম্বর রুকু) নিয়ে বিস্তারিত আলোচনা করেছেন। তিনি অত্যন্ত সহজ ভাষায় পবিত্র কুরআনের এই আয়াতগুলোর অনুবাদ ও ব্যাখ্যা করেছেন। আলোচনার মূল বিষয়বস্তু হলো কুরআনের অবতরণ, কদরের রাতের গুরুত্ব, তাকদির বা ভাগ্য, ফেরাউনের কাহিনী এবং মৃত্যুর পরের জীবন বা আখেরাত। যারা ইসলামের মৌলিক বিষয়গুলো এবং কুরআনের বার্তার গভীরতা সহজভাবে বুঝতে চান, তাদের জন্য এই আলোচনাটি অনেক বেশি কার্যকর। প্রথম অংশ: কুরআনের অবতরণ ও বরকতময় রাত এই অংশে মুফতি সাহেব আলোচনা শুরু করেছেন সূরা আদ-দুখান-এর শুরুর আয়াতগুলো নিয়ে, যেখানে আল্লাহ কসম খেয়ে কুরআনের সত্যতা বর্ণনা করেছেন। ভিডিও রেফারেন্স: [ 00:20 ] বিস্তারিত আলোচনা: আল্লাহ তাআলা কসম খেয়ে বলেছেন যে, তিনি এই কুরআনকে একটি "বরকতময় রাতে" নাযিল করেছেন। এই বরকতময় রাত বলতে মুফতি সাহেব লাইলাতুল কদর -কে বুঝিয়েছেন। যদিও কেউ কেউ একে শবে বরাত বা ১৫ই শাবান মনে করেন, তবে শক্তিশালী মত হলো এটি কদরের রাত। কুরআন কেন নাযিল হলো? আল্লাহ আমাদের সতর্ক করার জন্য এটি পাঠিয়েছেন। মানুষ যখন ...

Introduction এই আলোচনাটি পবিত্র কুরআনের ২৫তম পারার একটি গুরুত্বপূর্ণ সূরা, সূরা আদ-দুখান -এর প্রথম ও দ্বিতীয় রুকুর ওপর ভিত্তি করে তৈরি। এখানে মুফতি তারিক মাসুদ সাহেব খুব সহজভাবে বুঝিয়েছেন কেন আল্লাহ এই সূরাটি নাযিল করেছেন এবং এর মাধ্যমে আমাদের কী শিক্ষা দিতে চেয়েছেন। বিশেষ করে বরকতময় রাত, মানুষের ভাগ্য নির্ধারণ এবং ইতিহাসের শক্তিশালী জাতিগুলোর পতনের কাহিনী এখানে তুলে ধরা হয়েছে। ১. বরকতময় রাত ও কুরআনের অবতারণ রেফারেন্স: [ 00:28 ] এই সূরার শুরুতেই আল্লাহ একটি 'বরকতময় রাত'-এর কথা বলেছেন। মুফতি সাহেব ব্যাখ্যা করেছেন যে, এই রাতটি হলো লাইলাতুল কদর । সহজ ব্যাখ্যা: আল্লাহ কুরআন একবারে লওহে মাহফুজ থেকে দুনিয়ার আকাশে এই রাতে নামিয়েছিলেন। এরপর দীর্ঘ ২৩ বছরে তা অল্প অল্প করে রাসূল (সা.)-এর ওপর নাযিল হয়। বরকত মানে কী? বরকত মানে হলো অল্প জিনিসে অনেক বেশি কল্যাণ থাকা। যেমন: অল্প খাবারে অনেকের পেট ভরে যাওয়া বা অল্প সময়ে অনেক বেশি কাজ করতে পারা। আমার চিন্তা: আমরা অনেক সময় শুধু ১৫ই শাবান বা শবে বরাতকে গুরুত্ব দেই, কিন্তু কুরআনের বর্ণনা অনুযায়ী লাইলাতুল কদরই হলো সেই মূল রাত যখন ...

Introduction এই ভিডিওতে মিলান জোভানোভিচ দেখিয়েছেন কীভাবে একটি প্রজেক্টে Docker Compose সরিয়ে .NET Aspire ব্যবহার করা যায়। সহজ কথায়, আমরা যখন বড় কোনো সফটওয়্যার বানাই (যেমন- ডাটাবেস, এপিআই, লগিং সার্ভিস সব একসাথে), তখন সেগুলোকে একসাথে ম্যানেজ করার জন্য আগে Docker Compose ব্যবহার হতো। কিন্তু এখন .NET ডেভেলপারদের জন্য Aspire অনেক সহজ এবং পাওয়ারফুল একটা টুল হিসেবে এসেছে। ভিডিওতে একটি To-Do অ্যাপের মাধ্যমে এই পুরো মাইগ্রেশন বা পরিবর্তনের প্রক্রিয়াটি দেখানো হয়েছে। ১. কেন Docker Compose থেকে Aspire-এ যাবেন? ভিডিওর শুরুতে মিলান দেখিয়েছেন যে তার একটি .NET 10 এপিআই আছে যা Docker Compose দিয়ে চলছিল। এখানে ডাটাবেস হিসেবে Postgres এবং লগিং-এর জন্য Seq ব্যবহার করা হয়েছে। Reference: [ 00:49 ] Docker Compose-এ আমাদের ম্যানুয়ালি docker-compose.yml ফাইল লিখতে হয় এবং নেটওয়ার্কিং বা কানেকশন স্ট্রিং সেটআপ করা একটু ঝামেলার হতে পারে। কিন্তু Aspire-এ এই কাজগুলো কোড দিয়েই অটোমেটিক করা যায়। সহজ ব্যাখ্যা: * Orchestration (অরকেস্ট্রেশন): অনেকগুলো ছোট ছোট সার্ভিস (যেমন: ডাটাবেস, এপিআই) একসাথে মিলিয়ে ...

Introduction বন্ধুরা, আজকের এই আলোচনায় আমরা জানবো কীভাবে জাভা (Java) শেখার পর একজন প্রফেশনাল বা ইন্ডাস্ট্রি রেডি ডেভেলপার হওয়া যায়। টেলুস্কো (Telusko) তাদের একটি নতুন লাইভ কোর্স লঞ্চ করেছে যেখানে শুধুমাত্র ট্র্যাডিশনাল ওয়েব ডেভেলপমেন্ট নয়, বরং বর্তমান যুগের সবথেকে বড় ডিমান্ড Generative AI (Gen AI) কে কীভাবে আপনার অ্যাপ্লিকেশনে যুক্ত করবেন, তা শেখানো হবে। এই ভিডিওটি মূলত যারা জাভা জানেন এবং নিজেদের ক্যারিয়ারকে পরবর্তী ধাপে নিয়ে যেতে চান, তাদের জন্য একটি কমপ্লিট রোডম্যাপ। ১. কোর্সের সময়সূচী এবং প্রাথমিক ধারণা ভিডিওর শুরুতে কোর্সের ডিটেইলস নিয়ে আলোচনা করা হয়েছে। রেফারেন্স: [ 00:38 ] শুরু: ১৬ই মার্চ থেকে। সময়: রাত ৯:০০ টা থেকে ১০:৩০ টা (IST)। দিন: সোমবার থেকে বৃহস্পতিবার (সপ্তাহে ৪ দিন)। বাকি ৩ দিন প্র্যাকটিসের জন্য। সময়কাল: ২ মাস। সহজ ব্যাখ্যা: এটি একটি ইনটেনসিভ কোর্স যেখানে আপনাকে থিওরির পাশাপাশি প্র্যাকটিক্যাল কাজও করানো হবে। সপ্তাহে ৪ দিন ক্লাস হওয়ায় আপনি বাকি ৩ দিন নিজে নিজে প্র্যাকটিস করার পর্যাপ্ত সময় পাবেন। ২. জেনারেটিভ এআই (Gen AI) এর ব্যবহার বর্তমান ...

২০২৬ সালে এসে কোডিং জগতটা বেশ বদলে গেছে। বিশেষ করে কৃত্রিম বুদ্ধিমত্তা বা AI আসার পর অনেকের মনেই প্রশ্ন জেগেছে—এখনও কি কোডিং শেখা দরকার? ইন্টারভিউতে কি আগের মতোই কঠিন সব প্রশ্ন করা হয়? এই ভিডিওতে NeetCode-এর প্রতিষ্ঠাতা ২০২৬ সালের কোডিং ইন্টারভিউয়ের বাস্তবতা, AI-এর প্রভাব এবং টিকে থাকার উপায় নিয়ে বিস্তারিত আলোচনা করেছেন। Introduction (ভূমিকা) এই কন্টেন্টটি মূলত ২০২৬ সালের টেক ইন্ডাস্ট্রির বর্তমান অবস্থা নিয়ে। এখানে আলোচনা করা হয়েছে যে, AI আসার ফলে আমাদের কোডিং করার ধরণ বদলে গেলেও ইন্টারভিউতে DSA (Data Structures and Algorithms) এর গুরুত্ব কেন কমেনি। এছাড়াও একজন ভালো ডেভেলপার হওয়ার জন্য শুধু কোড লিখতে পারাটাই যথেষ্ট নয়, বরং কোড বুঝতে পারা এবং চিন্তা করার ক্ষমতা কতটা জরুরি, তা এখানে ফুটিয়ে তোলা হয়েছে। ২০২৬ সালে ইন্টারভিউয়ের বাস্তবতা: DSA কি মরে গেছে? রেফারেন্স: [ 00:28 ] অনেকে ভেবেছিলেন ২০২৬ সালের মধ্যে হয়তো DSA (Data Structures and Algorithms) আর লাগবে না। কিন্তু বাস্তবতা হলো Anthropic বা OpenAI-এর মতো বড় বড় কোম্পানিগুলো এখনও ইন্টারভিউতে DSA প্রশ্ন করছে। বিবরণ: যদিও AI এখন ...

Introduction: আজকের দিনে আমরা যারা টেক দুনিয়ার সাথে যুক্ত, তাদের সবার মনে একটা বড় প্রশ্ন— AI বা কৃত্রিম বুদ্ধিমত্তা কি প্রোগ্রামারদের জায়গা দখল করে নেবে? NeetCode-এর এই আলোচনায় মূলত টিম ও’রাইলির (Tim O'Reilly) একটি আর্টিকেলকে কেন্দ্র করে বর্তমান এবং ভবিষ্যতের প্রোগ্রামিং জগত নিয়ে কথা বলা হয়েছে। এখানে আলোচনা করা হয়েছে কীভাবে গত এক বছরে AI অভাবনীয় উন্নতি করেছে এবং এই পরিবর্তনের ফলে একজন ডেভেলপার হিসেবে আমাদের মানসিকতা কেমন হওয়া উচিত। ১. প্রোগ্রামিং কি আসলেও বদলে গেছে? ভিডিও রেফারেন্স: [ 00:00 ] আলোচনার শুরুতে বলা হয়েছে যে, প্রোগ্রামিং একেবারে বিলুপ্ত হয়ে যায়নি, তবে এর কাজের ধরন বদলে গেছে। এক বছর আগে আমরা যা ভেবেছিলাম, AI তার চেয়ে অনেক বেশি দ্রুত এগিয়েছে। আগে যারা বলতেন AI তাদের ১০ গুণ বা ১০০ গুণ বেশি দক্ষ করে তুলছে, তারা কিছুটা বাড়িয়ে বলতেন। কিন্তু বর্তমান বাস্তবতা হলো, AI এখন এমন এক পর্যায়ে পৌঁছেছে যেখান থেকে আর পেছনে ফেরার পথ নেই। সহজ ব্যাখ্যা: আগে প্রোগ্রামিং মানে ছিল ঘণ্টার পর ঘণ্টা কোড টাইপ করা। এখন AI কোড লিখে দিচ্ছে, আর প্রোগ্রামারের কাজ হচ্ছে সেই কোড ঠিক আছে কি না তা প...

URL: https://www.youtube.com/playlist?list=PLGjplNEQ1it-kmrbYmzQfLWjVOFj6JpEV Title: Stack & Queue | Complete Playlist Topics:- সহজ ভাষায় Stack ডেটা স্ট্রাকচার এর আদ্যোপান্ত হিস্টোগ্রামে সবথেকে বড় আয়তক্ষেত্র বা রেকট্যাঙ্গেল বের করার সহজ উপায় নেক্সট গ্রেটার এলিমেন্ট II: সার্কুলার অ্যারে এবং স্ট্যাকের জাদু

আজকের ক্লাসে আমরা ডেটা স্ট্রাকচার এবং অ্যালগরিদমের (DSA) একটি খুব জনপ্রিয় এবং গুরুত্বপূর্ণ সমস্যা নিয়ে আলোচনা করব, যার নাম Next Greater Element II । এটি লিটকোডের (LeetCode) ৫০০ নম্বর সমস্যা। যারা ইতিমধ্যে সাধারণ "Next Greater Element" সমাধান করেছেন, তাদের জন্য এটি বোঝা আরও সহজ হবে। মূলত একটি সাধারণ অ্যারেকে কীভাবে সার্কুলার বা বৃত্তাকার উপায়ে চিন্তা করে বড় সংখ্যা খুঁজে বের করা যায়, তা-ই এখানে শিখব। ১. সার্কুলার অ্যারে এবং সমস্যার মূল ধারণা (Introduction) সাধারণত একটি অ্যারেতে আমরা বাম থেকে ডানে সংখ্যা খুঁজি। কিন্তু সার্কুলার অ্যারে (Circular Array) মানে হলো, অ্যারের শেষ এলিমেন্টটির পর আবার প্রথম এলিমেন্টটি শুরু হবে। অনেকটা ঘড়ির কাঁটার মতো! ভিডিও রেফারেন্স: L73. Next Greater Element - II | Stack & Queue উদাহরণ: ধরুন আমাদের কাছে একটি অ্যারে আছে: [1, 2, 1] 1 -এর জন্য পরের বড় সংখ্যা হলো 2 [ 01:48 ]। 2 -এর জন্য ডানে কোনো বড় সংখ্যা নেই। কিন্তু যেহেতু এটা সার্কুলার, তাই আমরা আবার শুরুতে ফিরে গিয়ে দেখব। শুরুতে আছে 1 , যা 2 -এর চেয়ে বড় নয়। তাই এর উত্তর হবে -1 । শে...

সবাইকে স্বাগতম! আজকের এই আলোচনায় আমরা একটি দারুণ মজার এবং গুরুত্বপূর্ণ সমস্যা সমাধান করব। যার নাম হলো 'Largest Rectangle in Histogram' । এটি লিটকোড (LeetCode) এর একটি হার্ড লেভেলের সমস্যা (Problem #84)। আমরা শিখব কীভাবে ডেটা স্ট্রাকচার ব্যবহার করে খুব সহজে এবং কম সময়ে এই বড় আয়তক্ষেত্রটির ক্ষেত্রফল (Area) বের করা যায়। সমস্যাটি কী? (Introduction) হিস্তোগ্রাম হলো এক ধরণের গ্রাফ যেখানে অনেকগুলো বার (Bars) পাশাপাশি থাকে। আমাদের কাছে প্রতিটি বারের উচ্চতা (Height) দেওয়া থাকবে। আমাদের কাজ হলো এমন একটি আয়তক্ষেত্র বা রেকট্যাঙ্গেল খুঁজে বের করা যা এই হিস্তোগ্রামের ভেতরে তৈরি করা যায় এবং যার ক্ষেত্রফল হবে সবথেকে বেশি। এখানে আমরা মূল ভিডিও রেফারেন্স হিসেবে ব্যবহার করছি: Largest Rectangle in Histogram | Best Solution & Code [ 00:22 ] ১. ব্রুট ফোর্স বনাম অপ্টিমাল সলিউশন (Approaches) যেকোনো প্রবলেম সলভ করার দুটি উপায় থাকে। ব্রুট ফোর্স (Brute Force): সব কয়টি সম্ভাব্য রেকট্যাঙ্গেল চেক করা। এতে সময় অনেক বেশি লাগে (O(n²))। [ 03:05 ] অপ্টিমাল সলিউশন (Optimal Solution): আমরা এখানে...

Introduction: এই ভিডিওটিতে জনপ্রিয় ইনস্ট্রাক্টর শ্রদ্ধা খাপরা (Shradha Khapra) চমৎকারভাবে Stack (স্ট্যাক) ডেটা স্ট্রাকচার নিয়ে আলোচনা করেছেন। স্ট্যাক কী, এটি কীভাবে কাজ করে এবং কীভাবে কোডিং এর মাধ্যমে একে তৈরি করা যায়—এই সব কিছুই খুব সহজভাবে বোঝানো হয়েছে। যারা প্রোগ্রামিং শিখছেন বা ইন্টারভিউয়ের প্রস্তুতি নিচ্ছেন, তাদের জন্য এই টিউটোরিয়ালটি খুবই গুরুত্বপূর্ণ। ১. স্ট্যাক কী? (Introduction to Stack) ভিডিও লিংক: [ 00:04 ] স্ট্যাক হলো এমন একটি ডেটা স্ট্রাকচার যা মূলত একটি বালতি বা বইয়ের থাকের মতো কাজ করে। এটি LIFO (Last In First Out) নীতি মেনে চলে। তার মানে হলো, যে জিনিসটি আপনি সবার শেষে রাখবেন, সেটিই সবার আগে বের করতে পারবেন। সহজ উদাহরণ: আপনি যদি একটার ওপর একটা ৫টি বই রাখেন, তবে সবচেয়ে ওপরের বইটি (যা সবার শেষে রাখা হয়েছে) আপনাকে আগে সরাতে হবে। এটিই হলো স্ট্যাকের মূল মন্ত্র। কঠিন শব্দ ও ব্যাখ্যা: LIFO (Last In First Out): এটি একটি নিয়ম যেখানে শেষ আসা জিনিস আগে যায়। Visualize (ভিজুয়ালাইজ): মনে মনে একটি ছবি বা ধারণা তৈরি করা। ২. স্ট্যাকের প্রধান কাজসমূহ (Operations of St...

URL: https://www.youtube.com/playlist?list=PLGjplNEQ1it-kmrbYmzQfLWjVOFj6JpEV Title: Stack & Queue | Complete Playlist Topics:- Min Stack ডিজাইন: অপ্টিমাল সলিউশন ও সহজ কোড ব্যাখ্যা দি সেলিব্রিটি প্রবলেম: স্ট্যাক ব্যবহার করে সমাধান Trapping Rainwater সমস্যা: সহজ সমাধান এবং কোড শিখি কিউ ডেটা স্ট্রাকচার এর সহজ পাঠ সার্কুলার কিউ (Circular Queue) এর সহজ পাঠ Queue দিয়ে Stack এবং Stack দিয়ে Queue বানানোর সহজ নিয়ম একটি স্ট্রিং-এর প্রথম ইউনিক অক্ষর খুঁজে বের করা স্লাইডিং উইন্ডো ম্যাক্সিমাম প্রবলেম সলভ করার সহজ গাইড

হ্যালো! আজকের এই ভিডিওতে আমরা ডাটা স্ট্রাকচার এবং অ্যালগরিদমের (DSA) একটি বেশ গুরুত্বপূর্ণ এবং একটু কঠিন লেভেলের প্রবলেম নিয়ে কথা বলবো, যার নাম হলো Sliding Window Maximum । এটি লিটকোড (LeetCode)-এর ২৩৯ নম্বর সমস্যা। সহজ করে বললে, আমাদের একটা বড় নাম্বারের লিস্ট দেওয়া থাকবে এবং একটা উইন্ডো সাইজ 'k' দেওয়া থাকবে। আমাদের কাজ হলো, ওই সাইজের সবকটি সাব-অ্যারের (ছোট ছোট অংশ) মধ্যে সবচেয়ে বড় নাম্বারটি খুঁজে বের করা। ১. স্লাইডিং উইন্ডো ম্যাক্সিমাম কী? (Introduction) এই টপিকটি বোঝার আগে কল্পনা করুন আপনার কাছে এক সারি নাম্বার আছে। 'k' হলো একটি ফ্রেম বা জানালার মতো। ধরুন k=৩, তার মানে আপনি একবারে ৩টি নাম্বার দেখতে পাবেন। আপনি এই জানালাটি বাম থেকে ডানে সরাবেন (স্লাইড করবেন) এবং প্রতিবার ওই জানালার ভেতরে থাকা সবচেয়ে বড় সংখ্যাটি খাতায় লিখবেন। সবশেষে যে লিস্টটি পাবেন, সেটাই আপনার উত্তর। ২. উদাহরণের মাধ্যমে কনসেপ্ট ক্লিয়ার করা (Concept Details) ভিডিও রেফারেন্স: [ 01:04 ] ধরা যাক একটি অ্যারে আছে: [1, 3, -1, -3, 5, 3, 6, 7] এবং জানালার সাইজ k = 3 । প্রথম জানালা: [1, 3, -1] ->...

Introduction আজকে আমরা একটি খুবই পপুলার ইন্টারভিউ সমস্যা নিয়ে কথা বলব, যার নাম হলো "First Unique Character in a String" । এটি লিটকোড (LeetCode)-এর ৩৮৭ নম্বর সমস্যা। সহজ কথায় বলতে গেলে, আপনাকে একটা লেখা বা স্ট্রিং দেওয়া হবে, আর আপনাকে খুঁজে বের করতে হবে সেই লেখার মধ্যে প্রথম কোন অক্ষরটি মাত্র একবার আছে (অর্থাৎ রিপিট হয়নি)। যদি এমন কোনো অক্ষর থাকে, তবে তার পজিশন বা ইনডেক্স বলতে হবে, আর না থাকলে -১ রিটার্ন করতে হবে। ১. সমস্যার মূল ধারণা (Problem Understanding) ভিডিও রেফারেন্স: [ 00:04 ] এই সমস্যাটিকে অনেক সময় "First Non-repeating Character in a Stream" বলা হয়। নাম আলাদা হলেও সমাধান কিন্তু একই। ধরা যাক, আমাদের কাছে একটি স্ট্রিং আছে: "leetcode" এখানে 'l' একবারই আছে। তাই এর ইনডেক্স 0 হবে আমাদের উত্তর। আবার ধরুন: "loveleetcode" 'l' দুইবার আছে (রিপিট)। 'o' দুইবার আছে (রিপিট)। 'v' মাত্র একবার আছে এবং এটিই প্রথম ইউনিক অক্ষর। এর ইনডেক্স 2 হলো উত্তর। সহজ ভাষায় ব্যাখ্যা: ইউনিক (Unique): যা দ্বিতীয়বার...

Introduction (ভূমিকা) আজকের এই আলোচনায় আমরা ডেটা স্ট্রাকচারের দুটি খুব গুরুত্বপূর্ণ সমস্যা নিয়ে কথা বলব। অনেক সময় ইন্টারভিউতে জিজ্ঞেস করা হয়—তোমার কাছে যদি শুধু Queue থাকে, তবে সেটা দিয়ে কি Stack-এর মতো কাজ করানো সম্ভব? আবার উল্টোটাও হতে পারে, অর্থাৎ Stack ব্যবহার করে Queue বানানো। এই ভিডিওতে Shradha Khapra ম্যাম খুব সহজভাবে দেখিয়েছেন কীভাবে দুটি Queue ব্যবহার করে একটি Stack তৈরি করা যায় এবং দুটি Stack ব্যবহার করে একটি Queue তৈরি করা যায়। ১. ২টা Queue ব্যবহার করে Stack তৈরি করা (Implement Stack using Queues) ভিডিও রেফারেন্স: [ 00:23 ] আমরা জানি Stack কাজ করে LIFO (Last In First Out) নিয়মে—অর্থাৎ যে সবার শেষে আসবে, সে সবার আগে বের হবে। কিন্তু Queue কাজ করে FIFO (First In First Out) নিয়মে—যে আগে আসবে সে আগে বের হবে। এখন Queue-কে Stack বানাতে হলে আমাদের একটু বুদ্ধি খাটাতে হবে। কিভাবে কাজ করে? এখানে আমরা দুইটা Queue ব্যবহার করব: q1 (আসল ডেটা রাখার জন্য) এবং q2 (সহযোগিতা করার জন্য)। মূল আইডিয়া হলো—যখনই নতুন কোনো ডেটা আসবে, সেটাকে এমনভাবে q1 -এর একদম সামনে রাখতে হবে যাতে সেটাকে ...

system 經營 Introduction: সবাইকে স্বাগতম! আজকের আলোচনাটি মূলত কম্পিউটার সায়েন্সের ডাটা স্ট্রাকচার (Data Structure) এর একটি গুরুত্বপূর্ণ বিষয়— সার্কুলার কিউ (Circular Queue) নিয়ে। আমরা অনেকেই 'কিউ' বা লাইনের কথা জানি, কিন্তু এটি কেন গোল বা 'সার্কুলার' হতে হয় এবং এটি কীভাবে কাজ করে, তা আমরা খুব সহজভাবে এই আলোচনায় জানব। ১. কিউ (Queue) ও সার্কুলার কিউ এর সাধারণ ধারণা আমরা যখন কোনো লাইনে দাঁড়াই (যেমন টিকিট কাউন্টার), সেটাকে বলা হয় Queue । এর নিয়ম হলো FIFO (First In First Out) —অর্থাৎ যে আগে আসবে, সেই আগে টিকিট পাবে। Reference: [ 00:17 ] - [ 01:00 ] বিস্তারিত: একটি সাধারণ কিউতে দুটি দিক থাকে: Front (সামনের দিক): যেখান থেকে মানুষ বা ডাটা বের হয়ে যায়। Rear (পেছনের দিক): যেখান থেকে নতুন ডাটা যোগ হয়। সার্কুলার কিউ হলো এমন একটি কিউ যেখানে লাইনের শেষ প্রান্ত শুরুর প্রান্তের সাথে যুক্ত থাকে। অনেকটা গোল টেবিলের মতো। সাধারণ কিউতে একবার ডাটা ডিলিট করলে সামনের ফাঁকা জায়গাগুলো আর সহজে ব্যবহার করা যায় না, কিন্তু সার্কুলার কিউতে সেই ফাঁকা জায়গাগুলো আমরা আবার ব্যবহার করতে...

Introduction আজকের এই ব্লগে আমরা কম্পিউটারের অন্যতম গুরুত্বপূর্ণ একটি ডেটা স্ট্রাকচার 'Queue' (কিউ) সম্পর্কে একদম সহজ ভাষায় জানব। কিউ মানে হলো লাইন। যেমন আমরা বাসের টিকিট কাটার জন্য লাইনে দাঁড়াই, ঠিক তেমনি কম্পিউটারেও ডেটাগুলোকে সাজিয়ে রাখার একটা বিশেষ পদ্ধতি হলো এই কিউ। এই ভিডিওতে শ্রধা খাপরা (Shradha Khapra) ম্যাম খুব সুন্দরভাবে দেখিয়েছেন কিউ কীভাবে কাজ করে, কীভাবে একে কোড দিয়ে তৈরি করতে হয় এবং c++ এ শর্টকাট উপায়ে কীভাবে এটি ব্যবহার করা যায়। ১. কিউ (Queue) আসলে কী? কিউ হলো একটি FIFO (First In First Out) ডেটা স্ট্রাকচার। এর মানে হলো, যে ডেটা সবার আগে লাইনে ঢুকবে, সেই সবার আগে বের হবে। সহজ উদাহরণ: ধরো, একটি লাইনে ৫ জন মানুষ দাঁড়িয়েছে। যে সবার সামনে আছে, সেই আগে সেবা পাবে এবং লাইন থেকে বের হয়ে যাবে। নতুন কেউ আসলে তাকে লাইনের পেছনে দাঁড়াতে হবে। ভিডিও রেফারেন্স: [ 00:32 ] কঠিন শব্দের ব্যাখ্যা: FIFO (First In First Out): সহজ কথায়, "আগে আসলে আগে পাবেন" নীতি। Front (ফ্রন্ট): লাইনের একদম সামনের অংশ, যেখান থেকে ডেটা বের করা হয়। Rear (রিয়ার): লাইনের একদ...

Introduction আজকে আমরা কোডিং দুনিয়ার খুবই জনপ্রিয় এবং গুরুত্বপূর্ণ একটি সমস্যা নিয়ে আলোচনা করব, যার নাম "Trapping Rainwater" । কল্পনা করো, তোমার কাছে বিভিন্ন উচ্চতার কিছু দেয়াল বা পিলার আছে। এখন যদি বৃষ্টি হয়, তবে এই পিলারগুলোর মাঝখানের খালি জায়গায় কতটুকু পানি জমবে? এটাই আমাদের বের করতে হবে। এটি ডাটা স্ট্রাকচার এবং অ্যালগরিদম (DSA) এর একটি চমৎকার সমস্যা যা বড় বড় টেক কোম্পানিতে ইন্টারভিউতে প্রায়ই জিজ্ঞেস করা হয়। মূল বিষয়বস্তু এবং সমাধান পদ্ধতি এই ভিডিওতে শ্রধা খাপরা (Shradha Khapra) তিনটি পদ্ধতির কথা বলেছেন: Brute Force Approach (সহজ কিন্তু ধীরগতি সম্পন্ন) Prefix Array/Better Approach (দ্রুত সমাধান) Two Pointer Approach (সবচেয়ে কার্যকর বা Optimal সমাধান) ১. সমস্যার মূল লজিক (Core Logic) কোনো একটি নির্দিষ্ট পিলারের ওপর কতটুকু পানি জমবে, তা দুটি জিনিসের ওপর নির্ভর করে: ঐ পিলারের বাম পাশের সবচেয়ে উঁচু পিলার। ঐ পিলারের ডান পাশের সবচেয়ে উঁচু পিলার। সহজভাবে বুঝলে: পানি ততটুকুই জমবে যতটুকু বাম এবং ডানের দেয়ালের মধ্যে সবচেয়ে ছোট দেয়ালটি ধরে রাখতে পারবে। ...