পাসকেলের ত্রিভুজ হল একটি ত্রিভুজের আকারে একটি সংখ্যা প্যাটার্ন৷ Pascal's Triangle-এর গণিত এবং পরিসংখ্যানে অনেকগুলি অ্যাপ্লিকেশন রয়েছে, যার মধ্যে এটি আপনাকে সংমিশ্রণ গণনা করতে সহায়তা করার ক্ষমতা সহ৷
ত্রিভুজের প্রতিটি সংখ্যা তার উপরের দুটি সংখ্যার সমষ্টি। উদাহরণস্বরূপ, সারি 4 - এটি উপরের সারিতে 3 এবং 3 এর যোগফল। যেকোন সারিতে প্রথম এবং একেবারে শেষ সংখ্যা সর্বদা 1 হতে চলেছে।
সময়ের জটিলতা − O(N)
স্পেস জটিলতা − O(N)
উদাহরণ
public class Arrays{
public List<List<int>> GeneratePascal(int n){
List<List<int>> res = new List<List<int>>();
if (n <= 0){
return null;
}
List<int> first = new List<int>();
first.Add(1);
res.Add(first);
if (n == 1){
return res;
}
for (int i = 2; i < n; i++){
List<int> prev = res.LastOrDefault();
List<int> cur = new List<int>();
for (int temp = 0; temp < i; temp++){
cur.Add(1);
}
for (int j = 1; j < i - 1; j++){
cur[j] = prev[j - 1] + prev[j];
}
res.Add(cur);
}
return res;
}
}
static void Main(string[] args){
Arrays s = new Arrays();
var res = s.GeneratePascal(5);
} আউটপুট
[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]
