How to make class immutable
Iterative merge sort
Given rules of below kind of format
Where e(i) is an expression. ( Not necessary to be defined for the problem). There can be n number of rules. The rules can get complex.. the question is how do you store these rules( what data structure/ class structure) so that if there are 10 rules out of n to be applied on some parameter, you need to print what is the result of each rule. Main question is how to store these rules.
R1= e1&(e2|e3)& e4|(e1&e2)
Interviewer have the hint to store them in forest with expressions as nodes and rule id as edge. Live below .
First expand it as (e2&e1)|(e3&e1). Store as below forest..
Clone linked list with each node having random pointers sorry from next . Without any extra space
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready. To complete your preparation from learning a language to DS Algo and many more, please refer Complete Interview Preparation Course. In case you are prepared, test your skills using TCS, Wipro, Amazon and Microsoft Test Serieses.