Is the word madrasta the same in Brazilian and European Portuguese?

Yes

The word "madrasta" is identical in meaning, spelling, and grammatical category in both Brazilian and Continental Portuguese. The only differences are phonological (pronunciation). In Brazilian Portuguese, the vowels are generally more open and the rhythm of the word is more syllable-timed. In Continental Portuguese, unstressed vowels—such as the "a" in the second syllable—tend to be more closed or reduced, and the rhythm follows a more stress-timed pattern.

Brazilian Portuguese Examples

1. Minha madrasta é muito legal. (My stepmother is very nice.)
2. Eu me dou muito bem com a minha madrasta. (I get along very well with my stepmother.)
3. A madrasta dele é uma pessoa incrível. (His stepmother is an amazing person.)
4. Ela é uma madrasta muito dedicada. (She is a very dedicated stepmother.)
5. A história da Cinderela fala sobre uma madrasta malvada. (The story of Cinderella talks about an evil stepmother.)

European Portuguese Examples

1. A minha madrasta é muito porreira. (My stepmother is very cool.)
2. Eu dou-me muito bem com a minha madrasta. (I get along very well with my stepmother.)
3. A madrasta dele é uma pessoa incrível. (His stepmother is an amazing person.)
4. Ela é uma madrasta muito dedicada. (She is a very dedicated stepmother.)
5. O conto da Cinderela fala sobre uma madrasta má. (The tale of Cinderella talks about an evil stepmother.)